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(57) Abstract 

Apparatus for a digital screener (30) and methods for use therein are disclosed for producing relatively smooth halftone 
dots at substantially any arbitrary screen angle and for suppressing a substantial source of screener induced Moire patterns that 
would otherwise appear in a reproduced color image generated by a raster based marking engine (20). Specifically, relatively 
smooth dots are generated and this Moire is suppressed by randomly varying the dot fonts that are used to write successive half- 
tone dots in the screened image. A pseudo-random value is used to select one of a number, illustratively sixteen, of available half- 
tone dot fonts. Each dot font can take on nearly any pattern (shape) as long as it is somewhat different from that of the other 
fonts, provided the patterns of all the dot fonts are relatively smooth, apart from normal dot boundary irregularities due to quan- 
tization. 
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AN ELECTRONIC GRAPHIC ARTS SCREENER THAT SUPPRESSES 
MOIRE PATTERNS USING PSEUDO-RANDOM FONT SELECTION 



TECHNICAL FIELD OF THE IN VENTION 

The invention relates to electronic 
processing of color images for use in graphics arts 
applications, and specifically to a digital screener 
that operates at substantially any arbitrary screen 
angle and more specifically to apparatus and to an 
accompanying method for use in such a screener that 
produces relatively smooth halftone dots and 
suppresses a substantial source of screener induced 
Moire patterns that would otherwise appear in a 
reproduced color image. 
PACI^G R OUND A RT 

Graphic arts applications frequently 
require the accurate reproduction of a high 
resolution color image. (i.e. an artwork), such as a 
photograph, a color drawing, a color layout and the 
like, A typical application might involve printing 
a high resolution color image on a page of a 
periodical, such as a magazine, or a corporate 
annual report. 

Color images are oftentimes generated 
either photographically, on suitable film, or 
electronically, on video tape or other suitable 
electronic media. When generated, these images 
share a basic characteristic: they are recorded on a 
continuous tone (hereinafter referred to as 
"contone") basis. As such, the color existing at 
any point in the image is recorded by an amplitude 
value, either exposure in the case of film or a 
voltage level in the case of electronic media. 

Color reproduction equipment takes 
advantage of the principle that any color can be 
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separated into a specific linear combination of four 
primary subtractive colors (cyan, yellow, magenta 
and black — CYMB) in which the amount of each 
primary color is set to a predeterminedamount • In 
5 the case of printed reproductions of an image, use 
of primary color printing obviates the need to use a 
differently colored ink for each different color in 
the image. As such, each image is converted into a 
succession of three or four color separations, in 
10 which e&ch separation is essentially a negative (or 
positive) transparency with an altered tone 
reproducing characteristic that carries the color 
information for only one of the primary colors. A 
separation is frequently made by photographing or- 
is electronically scanning an artwork through an 

appropriately colored filter,. If, illustratively, a 
digital scanner is used, then each resulting contone 
value is' frequently an eight binary bit number that 
represents the relative intensity of a corresponding 
2 0 primary color between a range of "0" (no intensity) 
to "255" (full intensity). A set or file of 
corresponding contone values would then exist for 
each separation. 

Unfortunately, modern printing presses do 
25 not possess the capability of applying differential 
amounts of ink to any location in an image. Rather, 
these presses are only designed to either apply or 
not apply a single amount of ink to any given 
location. Therefore, a printing press is unable to 
30 directly print a contone separation. To 

successfully circumvent this problem, halftone 
separations are used instead- An image formed from 
halftone separations encodes the color information 
inherent in a color image from amplitude modulated 
35 form into a spatial (area) modulated form, in terms 
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of dot size, which is subsequently converted by the 
human eye into a desired color. Specifically, it 
has been known in the art for quite some time that, 
for black and white images, a number of small black 
5 dots of a corresponding size, when printed over an 
area and later viewed at a distance, will be 
spatially integrated by a human eye into an 
intermediate shade of grey. The size of the dot can 
be varied from 100%^ i.e. a full dot, through 50%., a 
10 half dot, to 0% (at which no dot is printed) to 
yield the color black, gray or white. Hence, by 
smoothly changing dot sizes (areas), smooth 
corresponding tonal variations will be generated in 
the reproduced image. Given this, the art has 
15 taught for some time that a full color image can be 
formed by properly overlaying single color halftone 
reproductions for all of the primary subtractive 
colors, where each reproduction is formed from a 
halftone dot separation that contains dots of 
2 0 appropriate sizes and in one of these primary 

colors. Clearly, as size of the dots decreases, an 
increasing amount of detail can be encoded in a dot 
pattern and hence in the reproduced image. For that 
reason, in graphic arts applications, a halftone 
25 separation utilizes very small dots to yield a dot 
pitch (resolution) ranging from 85 to as much as 200 
dots/inch (approximately 33 to 79 dots/centimeter) . 
With this in mind, one would at first blush think 
• that printing a color image for graphic arts use 

30 should be a fairly simple process. Specifically, a 
color image could first be converted into 
corresponding continuous tone separations. Each of 
these contone separations could then be converted 
into a corresponding half tone separation, A 
35 printing plate could then be manufactured from each 
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tialftone separation and subsequently be mounted to a 
printing press. Thereafter, paper or other similar 
media could be run through the press in such a 
fashion so as to produce properly registered 
5 superimposed halftone images for all the subtractive 
primary colors thereby generating a full color 
reproductibn of the original image. 

Unfortunately, in practice, accurately 
printing a color image is oftentimes a very tedious, 
10 problematic and time consuming manual process that 
requires a substantial level of skill. First, the 
process of converting a contone separation into a 
halftone separation, this process commonly being 
referred to as "screening", is a time consuming 

15 manual process in and of itself. Second, various 
phenomena, each of which disadvantageously degrades 
■ an image, often occur in a reproduced half toned 
color image. ' Moreover, the complete extent to which 
each of these phenomena is present in the reproduced 

20 image is often known only at a rather late point in 
the printing process thereby necessitating the use 
of tedious and time consuming iterative trial and 
error experimentation to adequately eliminate these 
phenomena . . 

25 Screening is traditionally accomplished 

photographically. Where each color separation in 
the form of negative type transparency has been made 
(i.e. "indirect color separation photography"), a 
separate screening step is performed to yield a 

30 halftone positive. Specifically, a contact screen, 
now typically a flexible transparency (such as 
illustratively a positive type KODAK Magenta Contact 
screen or a KODAK MARK MLR type contact screen) that 
contains a precise two dimensional grid-like pattern 

35 of vignetted dots (having a sinusoidal density 
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pattern) at a resolution of 85 to 200 lines/inch 
(approximately 33 to 79 lines/centimeter), is placed 
in direct intimate contact over the emulsion side of 
a piece of high contrast orthochromatic film, such 
5 as KODALITH Ortho film 2556, type 3 (KODAK, KODALITH 
and MARK MLR are trademarks of Eastman Kodak 
Company), in a vacuum holder located in the back of 
a suitable vertical process camera. These films are 
commonly referred to as "lith" films. As such, 

10 incoming light will pass into the camera and then 
through the contact screen to selectively expose 
certain areas on the film. A color separation is 
positioned on the copyboard of the ptocess camera 
such that the center of the separation is 

15 centeredover the lense of the camera. Thereafter, 
light is projected onto the separation to uniformly 
illuminate the film plane in the process camera. 
The camera lense is then opened, and a suitable time 
exposure is made. Each area on the lith film where 

20 light was blocked by a dot in the screen will, with 
a positive type screen, remain white when developed 
to yield a positive halftone image. All other areas 
in the lith film that have been exposed to light 
passing through this screen will become black when 

25 developed. In lieu of using a process camera, a 
vacuum printing frame can be used where the 
separation transparency is mounted against one side 
of the screen with the lith film abuttingly mounted 
against the other side of the screen and light being 

30 shined directly through the separation, screen and 
onto the emulsion side of the lith film. In any 
event, the amount (density) of light passing through 
the screen and reflected from or passing through a 
contone separation at any given location will 

35 determine the size of the resulting dot (circular or 
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square with a conventional screen, or elliptical 
with an elliptical screen) that will occur at a 
corresponding location on the developed lith film. 
The lightest areas on the separation will reflect or 
5 transmit therethrough the most light and will 

produce the largest dots- The darkest areas on the 
separation will reflect or transmit therethrough the 
least light and hence will produce the smallest 
dots. Once the lith film has been appropriately 
10 exposed, it is then chemically developed to yield a 
halftone separation. This entire photographic 
process is then repeated for each of the remaining 
color separations to generate the remaining halftone 
separations. Alternatively, In direct color 

15 separation photography, separate screened negative 
type color separations are directly generated from 
an original color image rather than from a color 
separation. He:re, an appropriate color filter is . 
typically placed onto the lense of the process 

20 camera to separate put a primary color from the 

original image. A negative type screen, such as a 
KODAK Gray Contact Screen (Negative type) or a KODAK 
MARK GSR screen for generating reflection copy with 
a process camera or a KODAK MARK GMR screen for use 

25 with a color transparency of the image mounted in a 
vacuum mounting frame, can be used to directly 
generate the negative halftone separation from the 
image (MARK GSR and MARK GMR are trademarks of the 
Eastman Kodak Company) . The remainder of the 

30 screening process is substantially identical to that 
discussed above. 

Unfortunately, photographic screening 
processes possess several major drawbacks. First, 
because of the large number of manual steps 

35 involved, photographic screening is time consuming. 
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Second, a camera operator that performs this process 
must possess a very high level of skill in order to 
obtain accurate results. In particular , the operator 
must accurately regulate the exposure light to 
5 assure that lith film is evenly illuminated. 

Additional exposures, such as shadow and highlight 
exposures, of a lith film may also be necessary to 
achieve proper tonal rendition in a halftone 
separation. The operator also needs to recognize 

10 and compensate for the fact that subtle differences 
in the reproduced image may arise if he changes from 
an old screen to a new screen in which the latter 
has smaller tolerances and hence a more sharply 
defined dot pattern than the former screen or if he 

15 changes from one type of. lith film to another. 
Furthermore, the operator must reduce all stray 
non-image forming light (commonly referred to as 
flare) that reaches the lith film to a minimal 
amount. Moreover, the operator must use proper 

20 techniques in developing the exposed lith film in 
order to assure that acceptable tonal rendition 
occurs in the reproduced color image. 

In addition, the dot patterns existing in 
each of the superimposed halftone reproductions in a 

25 full color image frequently interact with each other 
to produce a low frequency spatial beat 
(interference) pattern that appears as a repeating 
rosette pattern in the image and is commonly 
referred to as a Moire pattern (hereinafter referred 

30 to as Moire). If the beat pattern is sufficiently 
low. Moire is very visible, quite unsightly and 
highly objectionable to a viewer. To reduce visible 
Moire, each halftone separation is produced at a 
different screen angle. The screen angle is defined 

35 as the angle between the rows of dots on the screen 
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and the vertical (or horizontal) axis of the lith 
film or the scanned image. For four color (CYMB) 
printing^ screen angles of 45, 75, 90 and 105 

degrees for black,^ magenta, yellow and cyan screens, * 
5 respectively, are commonly used. Either the 

individual screens can be suitably rotated or ' 
pre-angled screens^ such as KODAK Pre-Angled Gray or 
Magenta contact screens, can be used. In either 
case, use of differently angled screens shifts the 
10 beat patterns to a relatively high frequency where 
the Moire is far less noticeable, if at all, to a 
viewer. While such preset screen angles are often 
used, the amount of Moire that actually exists in 
any printed full color image is not known until that 
15 image is actually printed. 

In addition to screening induced Moire, a 
full color image can contain undesirable artifacts, 
such as spots, streaks or the like, that also need 
to.be removed. Often this entails that the 
20 coloration of a region of one or more of the 
separations or of the underlying contone image 
itself needs to be changed, by one or more 
techniques, such as tinting, opaquing or "air 
brushing", to eliminate the artifact. 
25 Unfortunately, it is frequently not known a priori, 
until a point is reached much later in the 
colorprinting process, i.e, when a proof and 
oftentimes a press sheet, as described below, is 
analyzed, whether use of any of these techniques 
30 will effectively remove the artifact and, if such a 
technique is selected for use, the full extent to 
which it should be used in order to satisfactorily 
remove the artifact. 

During printing, dot gain also presents a 
35 problem. Printing paper absorbs ink. As such. 
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whenever a dot is printed on a page, the ink used to 
print that dot diffuses into a printed page and as a 
result creates a slightly larger dot than that 
intended on the surface of the page. This affect is 
5 exacerbated inasmuch as ink is forced against the 

page by impression pressure exerted onto the page by 
the printing press. In any event, the visual 
enlargement in area covered by a dot on a printed 
page over the area contained in a corresponding 
10 halftone separation is referred to as dot gain. 
Frequently, dot gain is not uniform over all dot 
sizes and is greatest for dot sizes lying between 
30-70% (middletones) . Dot gain variations 
frequently occur between different types of paper 
15 (least for a good coated stock, increasing for an 

uncoated stock and greatest for a soft stock such as 
newsprint), different presses, and due to normal 
press variations between different presses of the 
same type and/or the same press being operated on 
20 different days. Therefore, to generate an accurate 
press sheet, smaller dots, i.e. dots reduced in size 
by the applicable dot gain, than those that would 
otherwise be contained in the halftone separations 
must be generated during screening. Unfortunately, 
25 due to normal press variations, the exact amount of 
dot gain that is expected is generally hot known 
until an actual press sheet is run. 

To verify the accuracy of the color 
printing process and to enable appropriate 
30 adjustments to be made at various stages in the 

printing process in order to correct image defects 
and improve reproduction accuracy, a test image, 
frequently referred to as a "proof" is generated 
from the halftone separations once they are made. 
35 After a proof is generated, it is presented as 
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being representative of the reproduced image which 
will be produced by a printing press in order to 
determine the accuracy of the printed image. 
Oftentimes, the propf contains unexpected and 
unsightly Moire patterns that arose from the 
interaction of Moire in the image itself with that 
introduced by use of the angled screens. 
Frequently, these Moire patterns can be rendered 
invisible by further rotation of one or more of the 
screens to a different screen angle. Unfortunately, 
the exact change in the screen angle is frequently 
very hard to discern from the resulting Moire 
pattern itself and instead must be determined 
through trial and error experimentation. Unexpected 
artifacts can also exist in the proof thereby 
necessitating that various changes must be made to 
one or more of the separations. As such, this 
requires that one or more new halftone separations 
must be generated or at least changed, a new proof 
must be produced and then analyzed, with this 
••proofing*' process being iteratively repeated until 
the objectionable Moire and all objectionable 
artifacts are eliminated from the proof. Now, once 
an acceptable proof is made thereby indicating that 
a printed image based on the separations will likely 
present a desired depiction of the original artwork, 
a separate printing plate, such as an aluminum sheet 
with an appropriate organic film coating, is then 
made for each halftone separation. At this point, a 
full color test print, commonly referred to as a 
•'press sheet", is produced from these plates onto a 
sheet of actual paper stock that is to be used to 
carry the reproduced image, with this operation 
frequently being referred to as a ••press run". The 
press sheet is then examined to discern all 
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iraperf ections that exist in the image reproduced 
therein. Owing to unexpected dot gain, existence of 
any artifacts in the press sheet and tonal 
variations occurring in the press run between the 
5 press sheet and the original artwork, further 

adjustments in the coloration or screen angle of the 
separations may need to be made with the entire 
process, i.e. both the proofing and the press run 
processes, being repeated until an acceptable press 
10 sheet is produced. Specifically, if a portion of 

the artifact remains in the press sheet after one or 
more of the separations has been changed as set 
forth above or if an artifact is introduced through 
interaction of the superimposed halftoned 
15 reproductions that form the press sheet, then one or 
more of the separations may again need to be changed 
and the entire process iteratively repeated until an 
acceptable press sheet is produced. Frequently, 
this change in one or more of the separations is 
20 made along with a change in screen angle to 

eliminate any unsightly Moire. With experience 
gained over several years, a skilled color 
technician can reduce the number of times that this 
entire process needs to be repeated in order to 
25 produce a set of color halftone separations that 
yields an acceptable press sheet. 

As one can now readily appreciate, the 
iterative manual process of producing an acceptable 
set of halftone separations, due to the inherent 
30 variability of the process, can be very tedious and 
inordinately time consuming. Unfortunately, in the 
graphic arts industry, publication deadlines are 
often extremely tight and afford very little, if 
any, leeway. Consequently, the available time in a 
35 graphic arts production environment allotted to a 
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color technician to generate a set of halftone 
separations to meet a particular publication 
deadline, for example, is often insufficient to 
allow the technician adequate time, due to the trial 
and error nature of iterative process, to generate 
that set of separations which produces a very high 
quality half toned color image. As such, the 
technician is often constrained by time pressures to 
produce a set of separations that produces a 
visually acceptable, thoughnot necessarily a very 
high quality, image. 

In addition, the manual process can be 
dis advantageously quite expensive. Inasmuch as the 
manual process , even for a skilled color technician, 
involves a certain amount of trial and error 
experimentation, a number of separate proofs is 
often made with changed or new separations being 
generated as a result. Each new separation requires 
another piece of lith film. Film and associated 
developing chemicals are expensive. In addition, if 
an unacceptable press sheet is produced, then 
additional separations may need to be made along 
with new printing plates, which further increases 
the expense of the process. 

In an effort to reduce the time required 
and expense associated with manual photographic 
based color reproduction processes, the art has 
turned away from use of these manual processes in 
high volume graphic art applications to the use of 
electronic image processing systems. These systems 
convert contone images or separations into 
electronic (often digital) form, electronically 
change, screen angles and compensate for expected dot 
gain, electronically produce appropriate halftone 
separations and in some instances halftoned color 
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images directly onto a sheet of paper thereby 
eliminating the need to photographically generate 
both separation transparencies and a proof. Through 
use of electronic image processing, these systems 
5 aim to produce high quality halftoned color images 
at a substantially increased throughput than that 
possible with traditional manual processes. 
However, for various reasons as discussed below, 
these electronic systems when used in graphic arts 
10 production environments often fall short of this 
goal . 

An essential component of an electronic 
image processing system is an electronic screener 
that converts contone images or separations into 
15 corresponding halftone separations for subsequent 
use in directly driving an electronic dot printer. 
Specifically, these systems frequently utilize a 
high resolution marking engine, such as a laser 
printer, which prints writing spots of a single 
20 color at a resolution of illustratively at least 
3000 spots/inch. Through such a marking engine, 
each halftone dot is formed as a group of writing 
spots. Inasmuch as the color of a toner used in the 
laser printer specifies the color of each spot, a 
25 separate toning pass is made through the printer for 
each of the colors cyan, yellow, magenta and black 
using a correspondingly colored toner to generate 
each separate halftoned image that is used in 
collectively forming a full color image. 
30 Various techniques for electronic screeners 

exist in the art but each of these techniques 
suffers from one or more drawbacks. In particular. 
United States patent 4,727,430 (issued to M. Miwa on 
February 23, 1988) discloses one suchtechnique for 
35 generating halftone images from an original image. 
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Here/ the screen that is used for any area of the 
original image is selected based upon both the image 
content, specifically density and hue information, 
occurring at that area and the coordinate location 
5 of that area in the original image. Unfortunately, 
by first establishing separate comparison ranges of 
density and hue and coordinate location information 
for the entire scanned image and then comparing each 
area in the image to the values for each of these 
10 ranges in order to select the proper screen for that 
area, this technique is likely to be very slow 
which, in turn, will dis advantageously limit the 
throughput of an electronic image processing system 
that uses this technique. 
15 Another electronic screening technique is 

disclosed in United States patent 4,447,831 (issued 
to D. E. Adsett et al on May 8, 1984 and hereinafter 
referred to as the '831 Adsett et al patent): This 
technique, executed in software, relies on first 
20 dividing an image into pre-defined areas of 128 
adjacent pixels, then generating a weighting 
function for each 32 pixel sub-area in every area in 
the image, algebraically combining the weighting 
functions for each sub-area of each corresponding 
25 area to determine the angular modulation present in 
that area, encoding each area with a value 
indicative of angular modulation associated 
therewith, and finally, in response to the encoded 
value, selecting an appropriate halftone dot pattern 
30 to be printed for that area. First, this technique 
appears to be limited to printing relatively large 
halftone dots rather than relatively small dots as 
required in graphic arts applications. Second, the 
relatively large number of steps that must be 
35 performed to select a halftone dot pattern for every 
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area in an image will likely cause this technique to 
disadvantageously require an excessively large 
amount of time to process an entire image. In 
particular, a screened halftone bit-mapped image 
5 destined for reproduction by a high resolution 

marking engine, such as a laser printer, may easily 
contain in excess of 100 Mbytes of data/separation 
with a resulting color image containing upwards of 
16 Mbits of color information per square inch <or 
10 approximately 2.5 Mbits/square centimeter) of image 
area. Consequently, any software based screening 
technique, such as that disclosed in the '831 Adsett 
et al patent, will likely require an inordinately 
large and hence unacceptable amount of processing 
15 time to manipulate the sheer volume of data needed 
to generate a high resolution screened image. Thus, 
use of any software based screening technique will 
disadvantageously highly limit the throughput of an 
electronic image processing system that uses such a 
20 technique and possibly severely degrade its utility 
for an intended use in a graphic arts production 
environment . 

A different screening technique is 
disclosed in United States patent 4,419,690 (issued 
25 to P. Hammes on December 6,1983). Here, a halftone 
separation is generated by helically scanning a 
color original using an opto-electronic multi-beam 
scanning head and helically moving a laser 
completely throughout an output surface, e.g. a 
30 separation film, in synchronism with the movement of 
the scanner. Digital position values are generated 
to define the current location of the scanning head 
as it moves along each scanning line in the color 
original. These values, having X and Y components, 
35 are incremented by appropriate horizontal (AX) and 
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vertical (AY) increments as defined by the screen 
angle, output dot pitch and output line spacing. 
The X and Y components for each successively 
occurring position are computed by repeated addition 
5 of the AX and AY increments to the previous 

positions* Once, computed, the position values are 
used as an address to a memory that stores a pattern 
of a corresponding overlaid halftone dot situated 
within an "imaginary" screen and inclined at a given 
10 screen angle, to the horizontal axis of the 
separation. If the output of the memory reveals 
that the current position of the scanning head, as 
it moves along a scanning line, lies within the 
overlaid halftone dot area, then the position signal 
15 is compared against the tonal value of the original 
image at the current location of the scanning head 
to determine whether the laser will be pulsed on at 
that location. If, alternately, the current 
position of the scanning head lies outside of an 
20 overlaid dot area, then the laser remains off at 
this position. The increments are less than the 
siM of an overlaid halftone dot such that the laser 
can produce several dots within the area of an 
overlaid halftone dot. This patent teaches that to 
25 reduce visible Moire in the reproduced image: (a) 
the values of the AX and AY increments should be 
periodically varied as dot borders are crossed, i.e. 
presumably as the scanning head traverses areas on 
the original that are associated with adjacent 
30 overlaid dots, in order to generate an intermediate 
screening angle, and (b) the width of the memory 
that stores an overlaid dot pattern should be chosen 
such that the width of the overlaid dot is a 
multiple of the number of scanning beams. 
35 Unfortunately, artifacts may be disadvantageously 
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introduced into the separations by the screening 
process if the AX and AY increments are 
periodically varied during a screening operation. 
In addition, this technique is disadvantageously 
5 somewhat inflexible due to the need to size the 
memory (overlaid dot shape) appropriately to 
eliminate Moire in different screening applications. 

An additional technique^ which relies on 
representing each repeating halftone cell within a 
10 screen by a rectangular matrix and then 

appropriately combining each pixel within the matrix 
with pictorial information for spatially 
corresponding pixels located within an image, is 
described in United States patent 4,185,304 (issued 
15 on January 22, 1980 to T. M. Holladay) , 

Unfortunately, this technique can only be used with 
certain screen angles thereby failing to suppress 
certain Moire patterns caused by the mere 
superposition of all the half toneseparat ions . 
20 Hence, electronic screeners known in the 

art are often disadvantageously characterized by one 
or more deficiencies: rather slow operation // 
particularly those that rely on use of a software 
based screening technique/ operation over limited 
25 screen angles, introduction of unwanted artifacts or 
inflexible operation. Unfortunately, any of these 
deficiencies tends to limit the throughput of an 
electronic image processing system that might 
utilize such a screener. 
30 Moreover, an inherent problem with 

electronic image processing systems known in the art 
and specifically those that employ digital screeners 
is their potential to generate undesirable Moire, 
hereinafter referred to as screener induced Moire, 
35 in addition to that caused by superposition of all 
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the halftone separations to form the reproduced 
color image. The goal of an electronic image 
processing system, particularly the screener, is to 
generate a reproduced color image that appears as 
5 faithful to an original color artwork as possible, 
i.e. a reproduction that replicates all the flaws 
such as Moire and artifacts that appear in the 
artwork but without adding any additional flaws. 
This goal is not met where the screener introduces 
10 flaws into the reproduced image. Specifically, 
those skilled in the art have recognized that 
visually objectionable low frequency Moire patterns 
can result from the interaction of several separate 
spatially sampled entities that occur in the image 
15 processing system, e.g. Moire occurring in the 
sampled image itself (image Moires), Moire 
introduced by the interaction of the sampled image 
produced by the scanner with a sampled screen, and 
Moire introduced- by the interaction of the sampled 
20 screened image with the individual grid like 

configuration of writing spots produced by the 
marking engine. 

In an attempt to suppress such non-image 
Moire patterns and provide faithful color image 
25 reproduction, the art teaches that either of two 
basic approaches can be used. Unfortunately, 
neither of these approaches is fully satisfactory. 
First, rational screens can be used. Here, 
pre-defined pixel (writing spot) patterns for a 
30 fundamental portion of halftone image that are 
actually to be written by a marking engine are 
stored in a memory and repeatedly accessed and 
replicated on a two dimensional basis across the 
written image. Unfortunately, with such a screen, 
35 the. spacing between the center of individual 



wo 90/06034 PCr/US89/04939 



-19- 

halftone dots in both of two orthogonal directions 
is constrained to be an integer number of pixels 
thereby limiting the screen angle accordingly* 
Since each of the pixel patterns themselves is 
5 chosen not to have any resident Moire/ screener 
induced Moire does not exist. However, 
objectionable Moire patterns with relatively large 
rosettes (that produces a "puckery" appearance) 
frequently appear in certain colored areas of a 
10 color halftoned image whenever theindividual 

halftoned separations generated through rational 
screens are superposed to yield the reproduced color 
image. These rosettes can often be eliminated if 
one of the constituent halftone color separations 
15 could be rotated to a slightly different/ e.g. 

irrational/ screen angle. Unfortunately, the fixed 
nature of the stored pixel patterns prevents any 
such rotation and hence elimination of these 
rosettes. Therefore, a user of this approach is 
20 constrained to accept this objectionable Moire. 

Hence, the inflexibility of a rational screen based 
electronic image processing system to provide any 
arbitrary screen angle often causes such a system to 
fail to meet the goal of faithful image 
25 reproduction. For that reason such systems are not 
favored for use in graphic arts applications. 

Second, the art recognizes that noise can 
be added to an irrational screening process in order 
to break up the periodicity of and hence suppress 
30 screener induced Moire patterns. Generally, due to 
the inability to exactly pinpoint each cause and its 
contributing amount of Moire to a reproduced color 
halftoned image, electronic image processing systems 
that utilize noise rely on adding noise to the image 
35 on an ad hoc basis, i.e. at the point in the 
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screener that is the most accessible aixd/or 
conducive to adding a noise signal to the screening 
process. For example, one noise based technique 
relies on adding noise to the contone value fox each * 
5 halftone dot in order to dither its value somewhat. 

Adding noise in this fashion has proven to be * 
inadequate to substantially eliminate screener 
induced Moire. Another noise technique involves 
adding noise to randomly and slightly change the 

10 center position of each halftone dot. This 

technique unfortunately produces a halftone dot that 
frequently has two separate portions, such as a 
crescent shaped portion at. the bottom of a cell 
(macro pixel) and a truncated remainder situated at 

15 the top of the cell or vice versa. Unfortunately, 

if too much noise is added, then image Moires, which 
must be exactly duplicated if the goal of faithful 
image reproduction is to be met, will be suppiressed 
thereby disadvantageously degrading the quality of 

20 the reproduced image. 

For example. United States patents 
4,456,924 and 4,350,996 (respectively issued on 
September 21, 1982 and June 26, 1984 to G. 
Rosenfeld) describe electronic screeners that 

25 utilize added noise to eliminate Moire. 

Specifically, these patents describe electronic 
screeners, generally similar to those discussed 
above, that use a screen pattern having a 
rectangular matrix of microcells which have been 
30 electronically rotated to a desired screen angle and 
are successively superimposed over corresponding 
groups of adjacent pixels of a color separation to 
generate a corresponding halftone separation. These 
two patents recognize, that rounding error occurring 
35 in the calculation of the address of each microcell 
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inthe screen pattern, particularly at certain screen 
angles, will produce Moire. To break the Moire, 
these patents teach that a relatively small amount 
of noise in the form of a small random number should 
5 be added to either the address applied to a screen 
memory or to the output provided by the screen 
memory. Unfortunately, merely adding a small amount 
of noise in this. .fashion does not necessarily ensure 
that substantially all the screener induced Moire 
10 will be suppressed. 

In my other copending applications, I 
disclosed both a digital screener that can operate 
at any screen angle and an accompanying font 
addressing method for use therein which suppresses a 
15 substantial amount of screener induced Moire but 
does not visibly affect image Moires. This method 
relies on generating a coordinate position of a 
desired bit to be written from a stored font pattern 
for a given contone value, generating a specific 
20 amount of substantially random noise, and adding 

that noise to the coordinate position of that bit to 
be written from the stored font pattern. The noise 
value is contained within a noise function that has 
a substantially uniform probability distribution 
25 occurring throughout a region having a width 
equivalent to the spacing between successive 
micro-pixels that are to be written by a marking 
engine. The resulting screener advantageously 
possesses a relatively high throughput, operates in 
30 a flexible manner and substantially prevents 

unwanted artifacts from being injected into the 
halftoned separations or reproduced image. Since 
this digital screener substantially suppresses 
screener induced Moire, the separations and 
35 resulting halftoned images generated through the use 
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of this screener and seen at normal viewing 
distances faithfully replicate the artwork to a much 
greater degree than that heretofore possible with 
electronic screeners known in the art. As such, use * 
5 of this screener advantageously reduces the amount 

of: trial and error experimentation required by a * 
color technician to generate a set of color 
separations that yields a very high quality 
reproduction of the artwork, .Unfortunately, the 

10 individual halftone dots produced by this screener, 
when clearly seen through a suitable optical 
magnifier, appear excessively jagged rather than 
relatively smooth apart from jaggedness resulting 
from normal quantization. The boundary of an 

15 individual halftone dot may contain an extra 

darkened micro pixel{s) that juts out from the dot 
or a gap into the halftone dot where a micro pixel 
should be darkened but it is not. Individual dots 
in a halftone image, due to their relatively small 

20 size, are not perceived by and in fact are spatially 
integrated with adjacent dots by a viewer's eyesight 
in order to yield a portion of a contone image. 
Consequently, this excessive jaggedness will simply 
not be seen by a viewer. Nonetheless, by virtue of 

25 therequirements of the graphic arts industry, the 

excessively jagged nature of these dots causes them 
to be unsuitable for use in graphic arts 
applications, even though, at normal viewing 
distances, this screener provides more faithful 

3 0 halftone reproductions of a contone artwork than 
that previously possible in the art. 

Hence, at this point, a need exists for 
such a digital screener which not only operates at 
any screen angle and suppresses a substantial amount 

3 5 of screener induced Moire without visibly affecting 
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image Moires but also produces relatively smooth 
halftone dots. Advantageously, an electronic image 
processing system that employs this screener will be 
capable of providing a substantially increased 
5 throughput of high quality faithfully reproduced 
halftoned color images of an artwork than that 
heretofore possible in the art for use in graphic 
arts applications and specifically for use in a 
graphics arts production environment. 

10 

SUMMARY OF THE INVENTION 
I have recognized that a digital screener 
that relies on adding random noise to the coordinate 
15 position of a desired bit, that is to be written 

from a stored bit-mapped halftone dot pattern, will 
produce halftone dots having excessively jagged 
edges due to the added random variations occurring 
at the halftone dot boundaries. The excessive 
20 jaggedness typically includes an extra darkened 

pixel jutting out from or a lightened gap appearing 
at the edge of a dot. Where this excess jaggedness 
occurs in any dot, this jaggedness exists in 
addition to the jaggedness that is inherent at a 
25 halftone dot boundary and which results from normal 
quantization of the bit-mapped halftone dot pattern 
for this dot. 

With this recognition and in accordance 
with further teachings of my invention, the 
30 excessively jagged halftone dot edges can be avoided 
by randomly varying the dot fonts that are used to 
write successive halftone dots. A pseudo-random 
value is used to select one of a number of, 
illustratively sixteen, available fonts. Each dot 
35 font can take on nearly any shape as long as it is 
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somewhat different from that of the other fonts, 
provided the shapes of all the font patterns are 
relatively smooth, apart from normal edge variations 
due to quantization. Once a particular font is 
5 chosen for any halftone dot in the screened image, 
no random variations are added to the font pattern. 
The random variation inherent in the selection of 
any particular dot font coupled with the 
dissimilarity among the individual dot fonts, for 
10 any given contone value, substantially suppresses 

screener induced Moire patterns that might otherwise 
appear in the screened image- Moreover, writing a 
selected font without imparting any random 
variations to the shape of the f ontitself 
15 advantageously avoids any Jagged halftone dot edges 
other than those which normally occur from 
quantization. 

In accordance with the teachings of a 
preferred embodiment of my invention, to reduce the 
20 memory requirements for a font memory, each font 
pattern is stored as a single 32-by-32 array of 
eight bit threshold values. Each array resides 
within a separate memory plane in the font memory. 
The font memory contains illustratively 16 different 
25 memory planes to collectively store 16 different 
corresponding font patterns. Within any of these 
memory planes, the threshold values collectively 
define upwards of 256 separate isometric halftone 
dot contours with each contour being associated with 
30 a given contone value. In particular, the threshold 
values that are stored within the memory plane and 
which form a contour are set to an identical 
corresponding contone value at all the addressable 
locations that define the periphery of the contour, 
35 The defined contours are all concentrically aligned 
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and centered about a set of axes that define the 
center of the memory plane. The origin is 
associated with that halftone dot contour having a 
contone value of zero, i.e. a zero percent dot. 
5 Within each font, the halftone dot contours 
* monotonically increase in size, for increasing 

contone values, in a direction outward from the 
origin. 

The 16 different dot patterns are 
10 preferably chosen to be dot patterns with 16 sets of 
axes located at different corresponding 
orientations. Each dot pattern is produced by 
conformally mapping an undistorted center weighted 
halftone dot defined by two orthogonal axes mutually 
15 centered about their zero points into a 

correspondingly different two dimensional space 
where the axes therein are not orthogonal and/or not 
centered, i.e. they are distorted. Any set of 16 
different randomly oriented axes can be used. 

20 In operation, the memory plane for a 

selected font is addressed by X and Y coordinate 
values that define a present sampling location with 
a halftone reference cell. An incoming contone 
value for a particular halftone dot, or portion 

25 thereof, to be written by the marking engine is then 
compared, within an eight bit comparator, to the 
threshold value stored within the specific memory 
location defined by the X and Y coordinates. If the 
contone value exceeds the threshold value, then the 

30 comparator produces a "l" bit which, in turn, is 

applied to the marking engine to instruct the engine 
to produce a writing spot (darkened micro-pixel) at 
the present location of the writing head in the 
engine. Alternatively, if the current contone value 

35 is less than or equal to the threshold value, then 
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the comparator produces a "0" bit which, in turn, 
instructs the marking engine not to produce a 
darkened micro-pixel at the present location of the 
writing head. As such, by comparing the incoming 
5 contone value against the stored threshold values, 
themarking engine will produce a halftone dot, or 
portion thereof, corresponding to the incoming 
contone value. 

Selection among the distorted fonts can 
10 also occur through a process of constrained 
randomization in which a two-dimensional 
connectivity is defined between adjacent halftone 
dot cells occurring throughout the screened image • 
This connectivity is particularly advantageous for 
15 use with certain printers that require connectivity 
between successive halftone dots. Alternatively, 
distorted halftone dot patterns can be fabricated by 
shearing identical - undistorted center- weighted 
halftone dots. To prevent gaps from appearing in 
20 the screened image, individual sheared halftone dot 
fonts would also be selected in a manner that 
provides two-dimensional connectivity between 
adjacent halftone dots in the screened image. Both 
of these two techniques are also effective in 
25 suppressing screener induced Moire. 

This inventive technique is not confined to 
operate with any particular screen angle. As such, 
an irrational digital screener that utilizes this 
technique will advantageously produce a highly 
3 0 faithful reproduction, using relatively smooth 
halftone dots, of an image defined by a set of 
incoming color separations. 

Consequently, use of the inventive 
technique in a high throughput flexible irrational 
3 5 screener that is incorporated into an electronic 
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image processing system advantageously facilitates 
meeting an overall goal in the art of providing such 
a system which can be used in graphic arts 
applications, specifically in a graphic arts 
5 production environment, and which has a 

substantially increased throughput of high quality 
faithfully reproduced halftoned color images over 
that heretofore possible in the art. 



BRIEF DESCRIPTION OF THE DRAWINGS 
The teachings of the present invention may 
be readily understood by considering the following 
detailed description in conjunction with the 
15 accompanying drawings, in which: 

FIG. 1 shows an overall block diagram of an 
embodiment of electronic image processing system 10 
which utilizes screener 30 that incorporates the 
teachings of the present invention; 
20 FIG. 2 diagrammatically shows the 

relationship existing among a image printed by 
marking engine 20 shown in FIG* 1, a macro pixel 
line (macro raster) and a micro pixel line (micro 
raster) occurring within the image; 
25 FIGS, 3A - 3C collectively depict the 

formation of anillustrative bit-mapped halftone dot 
pattern from a circular contone halftone dot pattern; 
FIGs . 4A - 4E show various halftone dot 
» patterns produced fay marking engine 20 on a printed 

30 image for a constant tint area in a color separation 
* using either a circular halftone dot reference 

pattern oriented at a screen angle (B) of zero or 15 
degrees, or an elliptical halftone dot reference 
pattern oriented at a screen angle (B) of zero, 15 
35 or 45 degrees; 
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FIG, 5 Shows the portions of individual 
circular halftone dots written by marking engine 20 
for a segment of a single micro raster with a 15 
degree screen angle for a constant tint area in a 
5 color separation; 

FIG- 6 shows the manner in which a halftone 
reference cell is sampled to generate the individual 
halftone dot portions for the micro raster segment 
shown in FIG. 5; 

^0 FIGs, 7A and 7B graphically show the manner 

in which sampling positions located within a 
reference cell are incremented between adjacent 
sampling points and between adjacent sampling lines, 
respectively, to yield an angled grid of sampling 

15. points; 

FIG. 8 shows a block diagram of the basic 
steps performed by screener 30 shown in FIG. 1; 

FIG, 9 depicts a basic block diagram of the 
circuitry used in screener 30 shown in FIG. 1; 
20 FIG. lOA diagrammatically depicts the axes 

distortion method used to generate each different 
individual font pattern; 

FIGs. lOB and IOC diagrammatically depict 
sixteen pairs of distorted axes and each 
25 corresponding font pattern for a common contone 

value, all of the font patterns residing, in terms 
of eight bit threshold values, within font memory 
970; 

FIG. 11 shows the correct alignment of the 
30 drawing sheets for FIGs. IIA - IIG; 

FIGs. IIA - llG collectively depict a 
detailed block diagram of the circuitry used in 
screener 30 shown in FIG. 1; 

FIGs, 12A and 12B depict simplified state 
35 diagrams that are implemented by DMA Controller PAL 



914 shown in FIGs. IIA - IIG; 

FIG. 13 shows the correct alignment of the 
drawing sheets for FIGs. 13A and 13B; 

FIGs. 13A and 13B collectively depict a 
simplified state diagram implemented by Control 
Sequencer PAL 940 shown in FIGs. IIA - IIG; 

FIG. 14 depicts a block diagram of 
Pseudo-random Number Generator 956 shown in FIG. IIA 
- IIG; 

FIG. 15 shows three sequences of FONT 
SELECT bit values (random numbers) produced by 
pseudo-random number generator 956 shown in FIG. 14 
with respect to halftone dot cells that are 
traversed by three successive corresponding micro 
rasters ; 

FIG. 16 graphically shows how constrained 
randomization is used to determine the location of 
the axes associated with each scrieened halftone dot 
cell in a screened image portion; 

FIG. 17A shows the degrees of freedom 
associated with each halftone dot cell that are used 
in generating a sheared halftone dot font; 

FIG. 17B shows randomly selected horizontal 
and vertical shearing directions for each boundary 
of a halftone cell in array 1730 of such cells; and 

FIG. 17C shows an array 1750 of sheared 
halftone dots that results from shearing array 1730 
shown in FIG. 17B in the directions depicted therein. 

To facilitate understanding, identical 
reference numerals have been used to denote 
identical elements that are common to various 
figures . 
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After reading the following description, 
those skilled in the art will readily appreciate 
that an electronic screener that incorporates the 
teachings of the present invention can be used in a 
5 wide variety of applications for color image 

reproduction. Such applications might include use 
within a raster image processor to generate 
bit-mapped halftone color separations from incoming 
contone separations from which a halftoned color 

10 image will be subsequently made or to directly 
generate a halftoned color image itself. Now, 
inasmuch as' such a screener is particularly suited 
for use in an electronic image processing system for 
generating bit-mapped halftone color images from 

15 color contone separations for use as color proofs 
and more specifically^ in the KODAK Direct Digital 
Color Proofer <DDCP) system, the invention will be 
discussed in that context and specifically for use 
within a screener that forms part ofthis system. 

20 

A. Overall System Description 

FIG, 1 depicts a block diagram of an 
embodiment of electronic image processing system 10, 
specifically a typical raster image processor, which 

25 utilizes the a screener that incorporates the 

teachings of the present invention and which would 
find use in the direct digital color proofing system 
for producing a high quality color halftoned image 
(a "proof) that would be intended to accurately 

30 represent a subsequently printed full color 

reproduction of a full color artwork (original). 

In overall function, system 10 prints a 
full color halftoned proof image from four 
continuous tone ("contone") color separations, i.e. 

35 for the four subtractive primary colors cyan. 
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magenta, yellow and black. The need for such a 
system arises from the fact that currently available 
color reproducing equipment, such as a printing 
press, can not apply a differential amount of ink to 
5 any location on a printed page in order to achieve a 
particular tonal rendition of a color thereat. 
Instead, such equipment can only apply or not apply 
a single amount of ink to any given location. As 
such, to print a color image, the color information 
10 inherent in the image must first be separated into 
its constituent primary colors in order to generate 
appropriate contone separations. Each separation is 
then converted from contone form, where the color 
density information is encoded in eight bit 
15 amplitude modulated form, into halftone form in 

which the density information is encoded in spatial 
(area) modulated form in terms of the size 
(diameter) of r.elatively small halftone dots of a 
single color appropriately positioned against a 
20 white or transparent background. This conversion 
process is commonly referred to as "screening" . A 
proof image is then printed by successively printing 
each of four single color halftone images, in a 
superimposed fashion with proper registration and 
25 formed from an associated contone separation, over 
each other. Whenever such a proof image is seen at 
normal viewing distances, the viewer's eyes will 
spatially integrate all the localized and overlaid 
dot patterns for each of the four primary colors 
30 existing throughout the reproduced image into the 
desired image colors with appropriate density and 
hue. 

As will become clear shortly, system 10 
utilizes hardware based screener 30 that 
35 advantageously provides a substantially increased 
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throughput of high quality bit-mapped halftoned 
images over, that available with screeners known in 
the art, has the capability of operating at variable 
screen rulings and substantially any screen angle, 
5 is flexible (i.e. does not require hardware 

reconfiguration, such as. changing memory width, for 
each different screening application), does not 
introduce appreciably any unwanted artifacts into 
the proof image andadvantageously produces 
10 relatively smooth halftone dots. 

Specifically, as shown in FIG. 1, system 10 
is formed of screener 30, host computer 40, 
communications processor 60, global random access 
memory <HAM) 80 and disk controller 90 which are all 
15 connected via host bus 70; and marking engine 20, 
terminal 50, disk drive 95 and communications 
processor 60. Communications processor 60 accepts, 
over ETHERNET local area network (LAN) link 65, a 
file of eight bit digital values, ranging from zero 
20 to the value "255", that represents, the continuous 
tone (contone) color density for every scanned 
location (pixel) in a color separation (ETHERNET is 
a trademark of the Xerox Corporation). This file of 
contone values is illustratively generated by a 
25 Color Electronic Pre-press System (CEPS) (well known 
and not shown) that is also connected to the LAN. 
In operation, a CEPS system scans an image to 
produce separate cyan, magenta, yellow and black 
contone separations. A color technician, stationed 
3 0 at a workstation (also not shown) connected to the 
CEPS system, can then suitably change the coloration 
of a region of one or more of the separations or of 
the halftone image, by one or more techniques, such 
as tinting, opaquing or "air brushing", to eliminate 
35 any artifacts in the separation(s) • In addition. 
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the technician can change the composition of any 
area within the image using scaling, rotation, cut 
and paste and/or other capabilities inherent in the 
CEPS. Once the file for each separation is 
5 generated by the CEPS, that file is transmitted over 
LAN link 65 to communications processor 60, This 
processor transfers the file through use of direct 
memory access (DMA), via host bus 70, to disk 
controller 90 for local storage within disk drive 
10 95. This disk drive is illustratively a 140 Mbyte 
Winchester type hard disk drive. This DMA transfer 
process continues until four files collectively 
containing all four contone separations for an 
incoming color image have been stored onto disk 
15 drive 95, Communications processor 60 is typically 
an appropriate microcomputer based system which 
supervises the DMA transfer process. A mass storage 
device, such as a tape or disk drive, or a 
connection to another computer via LAN link 65 may 
20 be substituted for the CEPS in order to provide the 
contone data file for each separation. 

Host computer 40, which is also connected 
to host bus 70, controls the screening process by 
generating appropriate control signals over the host 
25 bus and, for each separation, transferring a line of 
contone information from disk drive 95, via host bus 
70, to screener 30. The screener, as discussed in 
detail below, is a dedicated hardware based screener 
that screens each separation using a highly 
30 efficient pipelined process. Screener 30 accepts 
each successive line of contone information that 
forms a separation and generates an appropriate bit 
stream that collectively forms a bit-mapped halftone 
separation at a desired screen angle, screen ruling 
35 and writingpitch. The resulting bit stream is 
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marking engine 20. The marking engine is typically 
a laser printer. The laser printer will print one 
separation at a time with a correspondingly colored 
5 toner, i.e. cyan, magenta, yellow or black, being 
used. To print a full color image, the printed 
image is kept in the marking engine, and the toner 
is changed from one color to another so that each 
successive halftone separation that collectively 
10 forms the image is overlaid in proper registration 
with the previously printed separations for that 
image. Well known communications protocol signals 
(not. specifically shown), i.e. Data Request, Data 
Ready and Data Acknowledge, are transmitted over 
15 leads 33 between screener 30 and marking engine 20 

to implement appropriate handshaking therebetween in .. 
order to control the transfer of data from the 
screener to the marking engine. 

To increase screening throughout, global 
20 RAM 80 provides temporary storage of contone image 
data for use by screener 30. The separations for 
one image can be read from disk 95, via host 
processor 40 and disk controller 90, while 
essentially those for another image are being 
25 written, under control of communications processor 
60, into global RAM 80. At the conclusion of these 
operations, the separations now stored in global RAM 
80 will be read, under the control of host computer 
40, and supplied, via host bus 70, to screener 30; 
30 while four separations for another image will 

essentially be successively written into disk 95, 
under control of communications processor 60 and 
disk controller 95 and so on. In this manner, 
system 10 can operate in a pipelined manner thereby 
35 relieving the system of the need to wait until 
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screener 30 has screened all four separations of an 
image before the separations for the next image can 
be supplied over LAN 65, 

As will become clearer below, the screener 
5 sequentially processes each successive contone value 
existing within every scanning line, ("macro raster") 
in the separation. For each contone value, the 
screener generates bits that cause the marking 
engine to produce appropriate writing spots ("micro 
10 pixels") that collectively depict a proper spatially 
located halftone dot in the separation with a tonal 
value corresponding to the contone value and a 
desired screen angle. To produce appropriately fine 
halftone dots for graphic arts applications, the 
15 screen ruling is typically set to a value ranging 
from 85 to as much as 200 dots/inch (dpi) 
(approximately 33 to 79 dots/centimeter). In order 
to ensure that the halftone dots are properly 
shaped, each halftone dot is formed of micro pixels 
20 produced by the marking engine that are each at 

least ten times smaller than the screen ruling, i.e. 
for a screen ruling of 200 dpi, a writing pitch of 
at least 2000 micro pixels/inch (approximately 790 
micro pixels/centimeter) is used. Here, for 
25 purposes of illustration, the screen ruling and 

writing pitch will be set to 150 dpi and 1800 micro 
pixels/inch, respectively. 

Various parameters, such as image size, dot 
gain, screen ruling, screen angle and writing pitch, 
30 solid density level, and others, are established for 
each screening run and changed, as necessary, by a 
color technician from one screening run to the 
next. Terminal 50 is connected through leads 45 to 
host computer 40. Prior to the initiation of a 
35 screening run, a color technician will enter the 
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value of each of these parameters, as requested by 
host computer 40, through this terminal into system 
10. Using the values of image size, screen ruling, 
screen angle and writing pitch, the host computer, 
5 as discussed below, win determine, through 

appropriate table look up operations, twelve initial 
offset values and then successively load these 
offset values, via host bus 70, into corresponding 
parameter registers (see FIGs. IIA - IIG) located 

10 within screener 30, In addition, as shown in FIG. 
1, host computer 40 will also supply the value of 
image size (width and length), dot gain and solid 
density level as well other required parameters, 
e,g. toner color, to marking engine 20, via serial 

15 R5-232 link 25. Once these operations have 

occurred, the host computer will supply an initial 
line of contone data, via a DMA transfer from disk 
drive 9 5,- to screener 30', via host bus 70, and 
thereafter, if the marking engine specifies that it 

20 is ready to print, i.e. accept data (by asserting a 
DATA REQUEST line, not specifically shown, located 
within leads 33 high), will command the screener to 
commence screening. Serial link 25 also carries 
status information provided by the marking engine to 

25 host computer in addition to various commands and 
parameter values from the host computer to the 
marking engine, e.g. start printing. During a 
screening operation, the host processor merely 
monitors the serial link for any changes in status 

30 information provided by marking engine 20. 

B. Screening Fundamentals 

To facilitate understanding of the 
subsequent discussion of both the circuitry and 
35 detailed operation of screener 30, the discussion 
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will now digress to address various fundamental 
considerations of screening as they pertain to the 
screener . 

As noted above, screening is the process of 

5 converting contone values for a color separation 

into appropriate halftone dots and, specifically, 

here into appropriate patterns of micro- pixels, at 

a desired screen ruling, screen angle and writing 

pitch, that collectively form each halftone dot. 

10 This result of this process for a zero screen angle 

is shown in FIGs. 2 and 3A - 3C, all of which should 

be viewed simultaneously throughout the following 

discussion* 

As depicted in FIG. 2, a printed image 

15 produced by the marking engine is composed of 

horizontal macro pixel lines(macro rasters) 230 

which are formed of individual macro pixel lines 

230^, 230., 230 that completely fill 

a o u 

image area 210 on page ^00. The image line 

20 currently being printed by the marking engine is 

shown as line 230^. Each macro pixel line is 

n 

formed of individual macro pixels 235 , 235, , 

a JD 

. . . , 235_ that collectively form macro pixels 

235. The current macro pixel being generated by the 

25 marking engine is shown as macro pixel 235^ . As 

noted, each macro pixel is formed of a halftone dot 
or portions thereof that have a size corresponding 
to the tonal value of the spatially corresponding 
contone value in the separation. A marking engine, 

30 such as a laser printer, produces writing spots, 
i.e. micro-pixels, which are much smaller than a 
halftone dot and that have a uniform size and are 
situated across each horizontal micro pixel line. 
With a screen ruling of 150 dots/inch and a writing 

35 pitch of 1800 spots/inch, 12 micro rasters. 
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specif ically micro pixel lines (micro rasters) 
240j_, 240^, ^^^12 ^^^^ collectively 

form micro pixel line 240, fill each macro raster in 
the printed image. The current micro raster being 
5 generated by the marking engine is shown as micro 
raster 240^. For ease of illustration, each micro 
pixel in FIGs. 2 and 3 is shown as being square 
instead of circular, even though the latter is 
typically produced by the marking engine. Thus, 
10 each macro pixel, such as current macro pixel 
23 5j., contains a square matrix of micro pixels 
each of which, when printed, is either dark or light 
based upon the value of the bit corresponding to 
that micro pixel and supplied by screener 30 (see 
15 FIG. 1). Micro pixel line 24.0^ situated within 
macro pixel 235^ contains micro pixels 250 which 
are formed by individual micro pixels 250^^, 
250^, ... , 250j^2 ""^^^^ micro pixel currently 

being written on this raster represented by micro 
2 0 pixel 250^. The micro pixels situated on micro 
pixel line 250^ and located to either side of 
current macro pixel 235^ form corresponding parts 
of a micro pixel line that extends through macro 
pixels situated on either side of the current macro 
2:5 pixel. 

Now, to generate an appropriately sized 
halftone dot for any macro pixel, the screener 
provides an appropriate pattern of darkened micro 
pixels within that macro pixel that collectively 

30 forms the halftone dot. This is evident in FIG. 3A 
- 3C which collectively show the formation of an 
illustrative bit-mapped halftone dot pattern from a 
circular contone halftone dot pattern; iri 
particular,, assume for the moment that circular 

35 halftone dot 310, which corresponds to a particular 



contone value shown in FIG. 3A, is to be generated 
within current macro pixel 235j . To provide an 
appropriate bit-mapped pattern, 12 by 12 grid 300 of 
micro pixels, as shown in FIG. 3B, is superimposed 
over dot 310 • By darkening the appropriate micro 
pixels that are completely situated within circular 
halftone dot 310, bit-mapped halftone dot (micro 
pixel pattern) 340, appearing in FIG. 3C, results. 
As discussed in detail below, a separate 
corresponding micro pixel pattern (hereinafter 
referred to as a "reference cell") is stored within 
the screener for eachdif f erent contone value, i.e. 
from binary value "0" for a 0% dot to binary value 
"255" for a 100% dot. 

As the screen angle changes for an image 
area having a uniform tonal value,, the screened 
halftone dots appearing in this area- that are 
produced by the marking engine are not only rotated 
through the screen angle but also, the position of 
the center of a dot within any macro pixel changes 
between adjacent macro pixels. This is clearly 
shown in FIGs. 4A and 43 which show circular 
halftone dot patterns for a constant tonal area and 
the underlying micro pixel patterns that form these 
dots and are written by the marking engine for a 
screen angle of zero and 15 degrees. Specifically, 
for a zero screen angle as shown in FIG. 4A, all the 
halftone dots produced by the marking engine are 
substantially identical to printed halftone dot 405 
and are each centered at the same location within 
its corresponding macro pixel, e.g. macro pixel 235 j 
for halftone dot 405. For a 15 degree screen angle 
with respect to the horizontal axis, as shown in 
FIG. 4B, each reference halftone dot is shown as a 
circle with an "X" marking its center location and 
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the actual printed micro pixel patterns for several 
of these dots being shown as blackened. The 
remaining reference halftone dots, such as dot 418, 
and portions thereof that overlay the macro pixels 
5 would also be printed; however, their corresponding 
micro pixel patterns have not been darkened to 
clearly show the individual micro pixels that would 
be used to form these dots and dot portions. As is. 
clearly evident from the figure, the center location 

10 of each printed angled halftone dot within its 

corresponding macro pixel varies between adjacent 
macro pixels/ Specifically, the micro pixel 
location of the center of printed halftone dot 413 
within macro pixel 414 is not the same as the micro 

15 pixel location of the center of printed halftone dot 
417 within macro pixel 416. This variation results 
from the angled orientation of the reference 
half tone- dots that- form any angled screen line with 
respect to the horizontal micro rasters produced by 

2 0 the marking engine. In addition, since the center 
of each angled reference halftone dot is not always 
centered over the center location of a corresponding 
micro pixel, a slightly different configuration of 
micro pixels will be circumscribed by a reference 

25 halftone dot from one halftone dot to the next. 

Consequently, the shape of each printed halftone dot 
changes slightly from dot to dot, e.g., such as 
between printed halftone dots 413 and 417, and 417 
and 419 . 

30 The movement of the center of each printed 

angled halftone dot produced by the marking engine 
is particularly evident when elliptical halftone dot 
reference patterns are used in lieu of circular 
halftone dot reference patterns. In that regard, 

35 FIGs. 4C - 4E show various halftone dot patterns 
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produced by marking engine 20 on a printed image for 
a constant tint area in a color separation using an 
elliptical halftone dot reference pattern oriented 
at a screen angle of zero, 15 or 45degrees. 
5 Specifically, a elliptical halftone dot generated at 
a zero screen angle would, as shown in FIG. 4C when 
printed, generate dot 423, with its constituent 
micro pixels, such as micro pixel , (writing spot) 
429, produced by the marking engine being shown as 

10 darkened circles. This figure shows the elliptical 
reference and associated printed micro pixel 
patterns for a constant tonal area containing three 
such halftone dots. Due to the zero screen angle, 
all three halftone dot patterns would be positioned 

15 at the same location within corresponding macro 
pixels. For 15 and 45 degree screen angles, the 
screened elliptical reference halftone dots would 
respectively resemble dots 433 and 435 shown in FIG. 
4D for a 15 degree screen angle and dots 453 and 455 

20 shown in FIG. 4E for a 45 degree screen angle with 
the associated micro pixel patterns produced by the 
marking engine in both instances shown as darkened 
circles. 

At this point, the discussion will now 
25 describe the manner through which the bit-mapped 
micro pixel patterns are generated by screener 30 
for each halftone dot. As noted, the marking engine 
only produces horizontal micro rasters of darkened 
micro pixels. FIG. 5 essentially shows which 
30 portions of individual halftone dots, appearing in a 
constant tint area of a color separation and 
produced at a set screen angle, would be written by 
the marking engine on a segment of a single micro 
raster. To simplify this figure, the printed dots 
35 are shown as being smoothly circular rather than 
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quantized. As shown, written screened halftone dot 
pattern 500, only a small portion of which is 
depicted, is inclined at approximately a 15 degree 
screen angle to micro raster line segment 503. All * 
5 of the halftone dots shown in screen, such as dot 

501, are identical and hence possess the same ^ 
contone value. For a 15 degree screen to be 
written, micro raster segment 503 would traverse 
through ten halftone dot cells located on screened 

10 halftone dot pattern 500, namely: halftone cells 
505^, 505^, 5053, 505^, 505^, 505g, 
505^, 505g, 505^ and 505^^. Micro pixels 
situated on this micro raster segment would be 
darkened whenever this micro raster, beginning with 

15 halftone dot cell 505^ and ending with halftone 
dot cell 505^Q, intersects with each 
corresponding halftone dot itself that lies within 
that cell. As a' result, micro pixel segment 503 
would contain alternating dark and light groups of 

2 0 micro pixels with the length of each dark group 
being governed by the corresponding distance that 
the segment traverses through a corresponding 
screened halftone dot. 

Rather than traverse through separate 

25 stored halftone dot patterns for ten separate 
halftone dot cells to determine the constituent 
micro pixels in each cell, a single halftone dot 
cell possessing a bit-mapped halftone dot pattern of 
a specific size, i.e. a reference cell, can be 

30 repeatedly traversed by an angled micro raster to 
yield the desired number of printed halftone dots 
across a printed image. With such arrangement, a 
sampling line, i.e.. a single angled micro raster 
segment (a"vector")^ intersects a cell wall at a 

35 starting point, traverses the cell at the screen 
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angle and finally intersects the cell boundary at an 
exit point. The point situated on the wall of the 
reference cell directly opposite to the exit point 
becomes the entry point for the continuation of this 
5 sampling line (vector), and so on. An output bit is 
generated by the screener, particularly screener 30 
in FIG, 1, for marking engine 20 whenever the 
current sampling line that traverses through the 
reference cell encounters, at its current sampling 
10 point, a micro pixel that lays within the reference 
halftone dot pattern. Once the last sampling point 
on the sampling line has been reached, sampling 
begins along a new sampling line for micro pixels 
situated along the next micro raster. As discussed 
15 below, a new sampling point is generated along the 
current sampling line for every successive micro 
pixel that is situated along a corresponding micro 
raster. As explained in detail below, the screen 
ruling, writing pitch and screen angle collectively 
20 determine the lineal distances that exist between 
successive sampling positions located along each 
sampling line and between adjacent sampling lines. 

FIG. 6 shows a global view of this vector 
based sampling process and illustratively for micro 
25 raster segment 503 shown in FIG, 5. For purposes of 
clarity, the left side of FIG, 6 shows the resultant 
cell produced by successively superposing the first 
five halftone dot cells, i.e. cells 505^^, 5052/ 
505^/ 505^ and 505^ shown in FIG, 5, onto 
30 reference cell 509; while the right side of FIG. 6 
shows the resultant cell produced by successively 
superposing the last five halftone dot cells, i,e, 
cells 505^, 505^, 505^, 505^ and 505^^^ 
shown in FIG. 5, onto reference cell 509', Both 
35 cells 509 and 509* represent the same cell but with 
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different superposed sampling line segments. These 
cells have top, bottom, right and left walls 
respectively designated 509^, ^09^, 509j^ and 
509^^ for cell 509; and 509 '^j,, ^^^'b' ^^^'r 
5 and 509 'j^ for cell 50.9' , Now, as shown in the 
left side of FIG. 6, sampling line segment 503^ 
enters the reference cell at a point labelled 
"BEGIN*' on left cell wall 509^ and traverses 
downward across the reference cell at the screen 

10 angle B to opposite right cell wall 509„. The 
shaded area collectively represents those micro 
pixels that form reference halftone dot pattern 
501, Once sampling line segment 503^ reaches 
right cell wall 509^^, the starting position for 

15 the next sampling line segment, i.e. for halftone 
dot cell 5052 ^^^^ FIG. 5), is, as shown in FIG. 
6, the point situated directly opposite on left cell 
wall 509j^, as indicated by dashed line 603^. 
Once this. starting point has been determined, 

20 sampling line segment 503^ traverses through the 

cell. In a similar fashion for cell 509, sampling 

line segments 5 03^/ 503^ and 503^ are 

successively generated and traverse through the 

reference cell with their starting points determined 

25 by dashed lines 603^, 603-, and 603^, Once 

2 3 4 

sampling line segment 503^ reaches right cell wall 

509j^, sampling begins again, as indicated by 

dashed line 603^, at anappropriate location on 

left wall 509-^ of cell 509' and continues along 

30 sampling line segment 503^. Thereafter, sampling 

occurs along sampling lines 503_, 503^,^ 503- 

/By 

and 503 with the location of the starting 

points for these sampling line segments given by the 

intersection of dashed lines 603-, 603-, 603o 

D 7 8 

35 and 603- with corresponding cell walls. Once 
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sampling line segment 503^^^ reaches right cell 
wall 509 at a point thereon labelled ''END", 
sampling ceases at which time all the darkened micro 
pixels that lay on micro raster segment 503 (see 
5 FIG. 5) will have been provided to the marking 
engine . 

In contrast to many digital screeners known 
in the art, screener 30 does not rely on the use of 
a stored screen pattern. Instead, the screener 
10 implements a desired screen pattern as a result of 
the particular manner in which each sampling point 
located in a grid, oriented at a desired screen 
angle, is selected from a reference cell. In this 
regard, FIGs. 7A and 7B graphically show the manner 

15 in which sampling positions located within a 

reference cell are incremented along a sampling line 
and from one sampling line to the next, 
respectively, to yield an angled grid of sampling 
points. As shown in FIG, IK, current sampling line 

20 710 (shown as a vector) traverses through a 

reference cell in the direction indicated and 
samples the contents of that cell at sampling points 
711, 713, 715 and 717. Given the coordinate values 
(y,X) at point 713, the location of the next point 

25 to be sampled, i.e. sampling point 715, is given by: 

and AXp^g^ (the fast scan increments) are 
incremental orthogonal components of the 
inter-sample distance occurring along the sampling 
30 line, i.e. the fast scan direction. The ratio of 

^^FAST ^^FAST tangent of the 

screen angle (6) with their relative size 
determining the screen ruling. The locations of 
sampling points 715 and 717 are determined by 
35 similarly incrementing the coordinate values of 
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sampling points 713 and 715, respectively, by the 
fast scan increments. Whenever a micro raster, i,e. 
a sampling line, hits or runs past a reference cell 
wall, then the digital values for the current 
position along. the sampling line are merely allowed 
to rollover in order to generate the proper starting 
position on the opposite cell wall. 

Now, whenever a micro raster has completely 
traversed from one side of the image to the other, 
the location of the starting point for the next 
sampling line must be determined. This is shown in 
FIG. 7B* Once the current sampling position has 
reached the end of sampling line 710, the starting 
position for the next sampling line, i,e sampling 
15 line 730 {also shown as a vector), is determined, as 
shown in FIG. 7B, by adding appropriate slow scan 
increments to the coordinate values (Y,X) of 
starting point 711 on line 710. Specifically, 
inasmuch as movement from one sampling line to the 
20 next occurs much slower than movement between 

adjacent sampling points along anysampling line, 
inter-sampling line movement is referred to as the 
slow scan direction. Hence, the starting position 
for sampling line 730, i.e. the coordinates of 
25 sampling point 731> is given by: (Y + AY-.-,^,, X 

^^SLOW> ^^^^^ ^^SLOW ^^SLOW ^^^^ 

slow scan increments) are incremental orthogonal 

components of the. distance taken along the slow scan 

direction between corresponding starting points of 

30 adjacent sampling lines. Once the coordinates of 

point 731 are determined and the reference cell has 

been sampled thereat, the coordinates of subsequent 

sampling points 733 and 735 are determined by 

successively incrementing the coordinates of 

sampling point 731 by the fast scan increments. 



35 
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Sampling proceeds in this manner throughout the 
entire image being screened so as to yield a grid of 
sampling points oriented at the desired screen angle 
to the horizontal axis of the reference cell. 
5 The valuiBS of the fast and slow scan 

increments AY^.^^^, ^^AST' ^^SLOW 
^^SLOW determined through the following 

equations : 

^^FAST - 2^ S Sin (B) <1) 
10 r 

^^AST = 2^ S Cos (B> (2) 



15 ^^SLOW = 2^ S Sin (-B) (3) 



^^SLOW " 2^ S Cos (-B) (4) 

r 

20 

where: N equals the resolution in bits, here 16, of 
an integer word; 

S is the value of the screen ruling in 
lines/inch, here illustratively 150; 
25 r is the number of micro rasters/inch in 

the printed image, here illustratively 1800; and 

fl is the screen angle in degrees. 

The following table lists typical values of 
fast and slow scan increments AY^^g^, 

^^FAST' ^^SLOW ^^SLOW ^""'^ screen 

rulings of 65, 85, 100, 120, 133 and 150 and for 
screen angles of -15, 0, 15 and 45 degrees using the 
illustrative values given above for the coefficients 
N, R and r. 
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Screen | _Screen Ruling 
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^^FAST 


1413 
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1131 
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801 


613 






^^SLOW 


64123 


64283 


64405 
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^^SLOW 


5275 


4677 


4220 


3517 


2989 


228 6 




450 


AY 


3862 


3424 


3089 


2574 


2188 


1673 


20 




^^AST 


3862 


3424 


3089 


2574 


2188 


1673 






AY 

"slow 


3862 


3424 


3 089 


2574 


2188 


1673 






^^SLOVf 


61674 


62112 


62447 


629 62 


63348 


63863 



Table 1 

25 Fast and slow scan increment values 

For a given screen ruling and number of 
micro rasters/inch, a table similar to Table 1 but 
with entries for all permissible screen angles is 
stored within host computer 40 (see FIG. 1). Prior 

30 to the initiation of a screening run, a table look 
up operation is performed to access the entries 
which are, in turn, loaded into screener 30, as 
described below, in the event the screen ruling or 
the number of micro rasters/inch change, then a new 

35 table will be calculated by and stored within the 
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host computer for subsequent access. 

Because of the above-described movement of 
the center locations of the printed halftone dots, 
with a variation in the screen angle, relative to 
5 the micro rasters, the vector based method shown in 
FIG. 7 of locating each successive sampling point 
within a reference cell is used in lieu of just 
rotating a halftone dot pattern stored within a 
reference cell and printing the rotated pattern 
10 centered within a corresponding macro pixel. 

I have observed that screener induced Moire 
patterns occur due to the superposition of two or 
more spatially sampled matrices. Upon further 
investigation, I have discovered that in digital 
15 screeners in which a font is represented through a 
stored matrix, such as illustratively a 32-by-32 or 
a 64-by-64 matrix, of multi-bit threshold values or 
through multiple matrices each having a bit map of 
single bit values, the description of the font 
20 pattern itself, when stored in this fashion, 
contains periodicities. These periodicities 
interacting with other periodicities inherent in the 
digital screening process, such as in marking engine 
and in the screened halftone dot pattern itself also 
25 lead to screener induced Moire, In particular, 

periodic sampling occurs within the marking engine 
in that the individual writing spots (micro pixels) 
are written on a uniform two-dimensional (vertical 
and horizontal) basis throughout a printed * image . 
30 In addition, the pattern of screened halftone dots 
that are being written by the marking engine to form 
the printed image is itself periodic. If, for 
example, a 150 line screen is being written, then 
centers of individual adjacent halftone dots will 
35 regularly occur with a 1/150 inch (.0169 centimeter) 
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spacing therebetween. Other sources of periodicity 
in the digital screening process also occur, 

I recognized that sampling of apixel 
placement error function appeared to be a 
predominant cause of Moire. This error function is 
caused by periodic spatial misr-alignment that occurs 
between the center of each micro pixel within a 
reference cell, as would be printed by the marking 
engine, and the address boundaries of each sampling 
point used to sample the reference cell. To 
substantially suppress this cause of screener 
induced Moire while advantageously preserving image 
Moire, I teach in both these patent applications 
that an amount of random noise having a properly 
scaled uniform probability distribution should be 
added to each of the X and Y sampling addresses to a 
halftone reference cell and using the resultant 
values as the X and Y addresses to a bit-mapped font 
pattern stored in that cell. I have found that 
adding such an amount of noise is sufficient to 
break the symmetry of the sampling grid so as to 
substantially suppress the amplitude of any screener 
induced Moire patterns that would otherwise be 
generated but is not enough to inject any distinct 
artifacts into the screened image. Unfortunately, I 
have also found that adding noise in this fashion 
causes the halftone dots, when clearly seen through 
a suitable optical magnifier, to appear excessively 
jagged rather than relatively smooth, apart from dot 
boundary irregularities caused by normal 
quantization* In particular, I have noticed that 
the boundary of an individual halftone dot may 
contain an extra darkened micro pixel(s> that juts 
out from the dot or a gap into the halftone dot 
where a micro pixel should be darkened but it is 
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not. Individual dots in a halftone image, due to 
their relatively small size, are not perceived by 
and in fact are spatially integrated with adjacent 
dots by a viewer's eyesight in order to yield a 
portion of a contone image. Consequently, this 
excessive jaggedness will simply not be seen by a 
viewer. Nonetheless, by virtue of the requirements 
of the graphic arts industry, the excessively jagged 
nature of these dots causes them to be unsuitable 
for use in graphic arts applications, even though, 
at normal viewing distances, this screener provides 
more faithful halftone reproductions of a contone 
artwork than that previously possible in the art. 

Therefore, in accordance with the teachings 
of my present invention, I have discovered that 
excessively jagged halftone dot edges can be avoided 
by randomly varying the dot fonts that are used to 
write successive halftone dots. A pseudo-random 
value is used to select one of a number of, 
illustratively sixteen, available fonts. Each dot 
font can take on nearly any shape as long as it is 
somewhat different from that of the other fonts, 
provided the shapes of all the font patterns are 
relatively smooth, apart from normal edge variations 
due to quantization. The random variation inherent 
in the selection of any particular dot font coupled 
with the dissimilarity among the individual dot 
fonts, for any given contone value, also 
substantially suppresses screener induced Moire 
patterns that might otherwise appear in the 
screenedimage . Moreover, once a particular font is 
selected for use in writing a halftone dot, no 
random variations are imparted to this font while 
writing this dot. As such, this advantageously 
avoids any jagged edges that would otherwise appear 
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in the halftone dots apart from normal dot boundary 
irregularities arising from quantization. Through 
the use of my inventive technique of selecting, such 
as randomly, a different dot font for each 
5 successive halftone dot> a better degree of error 
diffusion occurs, with an concomitant increase in 
the number of apparent resolving elements that form 
each dot, than that associated with digital 
screeners known in the art. As such, very 
10 acceptable halftone dots can be advantageously 

written using my inventive technique with relatively 
few micro rasters. 

As will readily become apparent below, a 
single halftone dot font is formed of upwards of 256 
15 different dot contours of monotonically increasing 
size that are stored in terms of corresponding 
eight-bit threshold values in a common memory 
plane. The particular contour, i.e.* dot size, that 
is to be produced is governed by the particular 
20 contone value that is associated with the current 
macro pixel that is to be printed by the marking 
engine. As such, throughout the screening process, 
the sampling positions are calculated essentially 
totally independently of the selection of the 
25 appropriate dot contour. This, in turn, permits 

highly efficient pipelined processing to occur which 
substantially increases the speed at which the 
screener can operate. 

C. Screener 30 

Now, having completed the discussion of the 
fundamentals of screening as they pertain to 
screener 30, the discussion will turn to specific 
aspects of this inventive screener. 
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1. Overview of processing undertaken within 
Screener 30 

As discussed/ the essentially total 
separation within screener 30 of the process of 
5 selecting an appropriate dot contour from the 
process of determining the current sampling 
positions within that cell advantageously permits 
parallel pipelined operation. This operation is 
evident in FIG. 8 which shows the basic steps 
10 performed by the screener. Specifically, as shown 
by block 810, a Bus Interface and Contone Line 
Buffer circuit (circuit 910 in FIG. 9) buffers a 
line of incoming contone values and thereafter 
provides each value in that line as an output value 
15 to a threshold comparator in order to print a 

corresponding screened halftoned dot. Coincident 
with the provision of each of these contone values, 
an Image Handler circuit (circuit 930 in FIG, 9) 
generates, as shown by block 820 in FIG. 8, the 
20 macro pixel address associated with that contone 
value and also tracks the address of the current 
micro pixelbeing generated within the printed 
image. The Image Handler provides appropriate 
status signals, shown by dashed lines 825, that 
25 signify that the last contone value in a macro 

raster and/or in the entire printed image has been 
generated and hence screening for the next macro 
raster should commence or, if the entire image has 
been screened, screening should halt. 
30 Simultaneously with the operations indicated by 

block 820, a screen handler circuit (circuit 950 in 
FIG- 9) provides two operations. First, the screen 
handler generates, as shown by block 836, a 
succession of sampling positions (addresses), with 
35 one address for each micro pixel, at which a 
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reference cell is to be sampled for each micro 
raster appearing in the printed image. In addition/ 
a font select circuit (pseudo-random number 
generator 956 shown in FIG. 9), which forms part of 
5 the screen handler, generates, as shown by block 833 
in FIG* 8, coincident with the operations performed 
by block 836, a four bit pseudo-random number as 
FONT SELECT bits. Appropriate status signals, shown 
by dashed lines 834, are applied to the font select 
10 circuit to control its operation. A font memory 

(circuit 970 in FIG. 9) stores 16 different halftone 
dot fonts. Each dot font contains a common halftone 
dot pattern that is stored in a single memory plane 
in terms of eight bit threshold values. These 
15 thresholds define upwards of 256 separate halftone 
dot contours of monotonically increasing size. As 
such, the font memory contains 16 such planes. As 
discussed below, the pattern of each font is smooth, 
apart from normal quantization errors, but varies 
2 0 from that of each of the other fonts. Now, to avoid 
excessively jagged edges, apart from normal dot 
boundary irregularities due to quantization, that 
might otherwise appear on the screened halftone dots 
and consequently produce relatively smooth halftone 
25 dots, such as illustratively that shown in FIGs. 4A 
- 4B, the four bit FONT SELECT bits, as shown in 
FIG. 8, are applied to the font memory, as a partial 
address, to randomly select one of the 16 different 
dot fonts that is to be used by the marking engine 
30 in writing a current halftone dot. The sampling 
address generated by the Screen Handler circuit is 
applied to the font memory as the remainder of the 
address. The operations performed in blocks 820 and 
830 continue independently of each other until the 
35 entire image has been screened. 
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Now, as shown by block 84 0/ once the 
complete memory address is presented to the font 
memory, this memory selects the desired font and 
accesses a particular eight bit threshold value 
5 stored within the memory plane for that font at a 
desired memory location defined by the sampling 
address. The threshold value is applied to one 
input of a threshold comparator. Essentially 
simultaneously with this operation, the current 
10 contone value resulting from the Bus Interface and 
Contone Line Buffer circuit is applied to the other 
input of this comparator. As indicated by block 
860, the threshold comparator compares the accessed 
threshold value against the current contone value. 
15 In the eventthe current contone value exceeds the 
accessed threshold value, then the threshold 
comparator produces a high level, i.e^ "1", bit at 
its output. Alternatively, if the current contone 
value is less than or equal to the value of the 
20 accessed threshold value, then the comparator 
produces a low level, i.e. a "0", bit at its 
output. Inasmuch as the thresholded bit produced by 
block 860 forms part of the specific bit-mapped 
halftone dot that is to be printed by the marking 
25 engine, this bit is provided as an output bit to 

marking engine 30. Inasmuch as the steps performed 
by blocks 820 and 830 occur in parallel, screener 30 
operates in a highly efficient pipelined manner with 
the capability of processing substantial amounts of 
30 image data at a very high speed. Consequently/ 
screener 30 provides a significantly increased 
throughput of screened images over the use of 
screening techniques known in the art. 

FIG. 9 depicts a basic block diagram of the 
35 circuitry used in screener 30 shown in FIG. 1. 
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Screener 30 is formed of Bus Interface and Contone 
Line Buffers 910, Image Handler 930, Screen Handler 
950, Font Memory 970 and Threshold Comparator 980. 
The screener is interfaced to host bus 70 through 
5 data bus 903, address bus 904 and leads 907 which 
carry various command and acknowledgement signals. 
Bus Interface 910 contains contone line buffers 913 
and. bus decode and interface logic 916. As noted 
above, these line buffers store an incoming line of 
10 eight bit contone values and successively provide 
each of these values over leads 915 to threshold 
comparator 980. for use in generating an output bit 
for the marking engine. To increase throughput, 
contone line buffers 913 contain two identical line 
15 buffers, specifically FIFO (first in first out) 

arrays 9131 and 9135 shown in FIGs. IIA - IIG, which 
operate in a "ping-pong" manner. In piarticular, one 
line (miacro pixel line) of eight bit contone values 
is applied, via contone bus 909, into one of the 
20 buffers, via a DMA operation supervised by host 

computer 40 (see FIG. 1), while a line of contone 
values that have been previously stored in the other 
. buffer is being applied from the latter buffer to 
the threshold comparator. Once these operations are 
25 concluded, the individual buffers reverse their 

roles for the next incoming line of contone values, 
and so on for each successive line. As will be 
discussed and as noted above, screener 30 contains 
various parameter registers that need to be 
30 initialized with appropriate values prior to 

initiating a screening run. Each of these registers 
appears as a separate address on address bus 904 
shown in FIG. 9. Data for these registers appears 
on sixteen bit parameter bus 906 which is connected 
35 to data bus 903. The lower eight bits of data bus 



903 form contone bus 909. Bus decode and interface 
logic 916 generates appropriate initialization, 
specifically control, signals over leads 920 to each 
of the registers for selectively instructing that 
register to load a value then appearing on the 
contone bus. In addition, bus decode and interface 
logic 916 controls, in response to control (i.e. 
register overflow and terminal, count) 
signalsappearing on leads 925, the operation of 
contone line buffers 916 and also generates 
appropriate command signals over leads 907 to 
instruct the host computer to write contone values 
into an appropriate FIFO within contone line buffers 
913\ 

Image Handler 930, as discussed above,, 
generates the macro pixel address associated with a 
contone value presently appearing on leads 915, also 
tracks the address of the current micro pixel being 
generated within the printed image and provides the 
control signals appearing on leads 925. 
Specifically, the image handler contains four 
register circuits 932, 934, 936 and 938 that 
respectively track current values of parameters U 
POSITION, V POSITION, CELL COUNT and LINE COUNT. 
CELL COUNT register circuit 93 6 maintains a count 
(CELL COUNT) of the current macro pixel cell within 
a macro raster that is presently being screened. 
LINE COUNT register circuit 938 maintains a count 
(LINE COUNT) of the current macro raster within the 
entire image being screened. When the values of 
LINE COUNT and CELL COUNT reach their respective 
terminal counts, as specified by appropriate values 
loaded into these register circuits by host computer 
40 (see FIG. 1) during initialization, then the 
entire image has been screened. 
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U POSITION and V POSITION register circuits 
932 and 934 respectively maintain the current slow 
scan coordinate (U POSITION) of the current micro 
pixel raster being produced by the marking engine 
5 within a current macro pixel and the fast scan 

coordinate (V POSITION) of the specific micro pixel 
being produced on that micro raster. Inasmuch as 
these two register circuits produce 16 bit values - 
and macro pixels are dimensionally square^ both the 

10 width and hisight of a macro pixel are scaled to a 
maximum integer value of "65,536". Whenever the 
value of parameter V POSITION reaches its terminal 
count and register circuit 934. produces an overflow 
signal (V OVERFLOW) on leads 925 and 935, a macro 

15 pixel cell . boundary is about to be crossed by a 

micro raster thereby necessitating that the value of 
the parameter CELL. COUNT must be incremented and the 
next successive contone value must be supplied by 
contone line buffers 913 onto leads 915. Whenever 

2 0 the value of parameter CELL COUNT reaches its 

terminal count, CELL COUNT register circuit 93 6 
produces a terminal count pulse (CELL CTR TC) on 
leads 925 and 935 to specify that the last macro 
pixel in the current macro raster is being processed 

25 and screening for the current micro raster is to 

halt after the next overflow produced by V POSITION 
register circuit 934. Whenever parameter U OVERFLOW 
reaches its terminal count thereby indicating that 
the current macro raster line has been just been 

30 screened, register circuit 932 produces an overflow 
signal (U OVERFLOW) on leads 925 and 935 to specify 
that the FIFOs within buffers 916 are to switch 
functions and generate the next line of contone 
values over leads 915. At this point, the value of 

35 parameter LINE COUNT would be incremented. Once the 
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value of parameter LINECOUNT reaches its terminal 
value and register circuit 938 produces a terminal 
count pulse (LINE CTR TC) on leads 935, screening is 
to halt after the next overflow produced by U 
5 POSITION register circuit 932. 

The incremental values added to the 
contents of the U POSITION and V POSITION register 
circuits are respectively defined as AUj^^^ and 
AVj^gp which are determined in accordance with 
10 the following equation: 

^"rEF - ^VrEF = 2« R (5) 

r 

where: R is ^ the number of macro rasters/inch in the 
continuous tone image, here illustratively 
15 300, and equal to twice the screen ruling. 

Prior to the initiation of a screening run, 
host computer 40 (see FIG. 1) calculates the values 
of these increments and respectively, loads these 
values into U POSITION and V POSITION register 
20 circuits 932 and 934. If desired, the values of 

these increments can be changed by host computer 40 
during a screening run to dynamically vary the 
horizontal and/or vertical writing pitches and 
thereby produce, with properly shaped halftone dots, 
25 an anamorphic change in the screened image size. 
However, it will be assumed hereinafter that these 
increments remain fixed during a screening run in 
order to simplify the following discussion. 

Control sequencer 940 , which is 
30 illustratively a programmable logic array (PAL), is 
connected through leads 935 to the overflow and 
terminal count signals produced by register circuits 
932, 934, 936 and 938. In response to these 
overflow signals, control sequencer 940 first 
35 determines when the end of each micro raster is 
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reached. Once this occurs, the control sequencer 
will then generate appropriate control signals 
through leads 935 to: temporarily halt the screening 
process, instruct the FIFOs in contone line buffers 
5 913 to switch functions whenever a macro raster is 
crossed, cause appropriate ones of register circuits 
932, 934, 936 and 938 to properly increment their 
contents and finally restart and control the 
screening process to handle the next micro raster. 
10 Leads 925 are connected to corresponding leads 

within leads 935; as such, U OVERFLOW, V OVERFLOW 
and CELL COUNT signals appearing on leads 925 are 
those that appear on leads 935. 

Screen Handler 950, as discussed above, 
15 keeps track of where to sample a reference cell, 
i, e. any memory plane in the font memory, by 
generating a succession of addresses at which a 
reference cell is to be sampled for each micro 
raster appearing in the printed image and also 
20 selects an appropriate dot font for each separate 
halftone dot that is to be screened* The screen 
handler contains X POSITION and Y POSITION register 
circuits 952 and 960, and pseudo-random number 
generator 956. X POSITION register circuit 952 and 
25 Y POSITION register circuit 960 respectively 

maintain the current values of parameters X POSITION 
and Y POSITION. These values are used, as set forth 
below, as the incremented orthogonal coordinates for 
the next sampling point in the reference cell. 
30 Control sequencer 940 generates appropriate control 
signals, as described below, over leads 955 to X 
POSITION and Y POSITION register circuits 952 and 
960 to suitably cause each of these circuits to 
properly increment its contents at the appropriate 
35 times during the course of traversing a sampling 



line. 

Pseudo-random number generator 956 
generates a four bit pseudo-random value as the FONT 
SELECT bits and applies this value, via leads 976, 
to font memory 970. These values, as discussed 
above, are used/ as a partial memory address, to 
randomly select a particular one of 16 separate 
different halftone dot fonts to use in producing a 
current screened halftone dot- The remainder of the 
memory address, i.e, ten bits, is provided by the 
five most significant bits of the current contents 
of X POSITION register circuit 952 and the five most 
significant bits of the current contents of Y 
POSITION register circuit 960, These ten bits 
collectively define a sampling address within the 
selected font and, as such, are applied over 
respective leads 972 and 974 as X and Y memory 
addresses, X ADDR and Y ADDR, respectively- Various 
bits of the contents of the X POSITION and Y 
POSITION registers are routed over leads 954 and 
958, respectively, to the pseudo-random number 
generator to control its operation. The resulting 
stored eight bit threshold value produced by font 
memory 970 is applied, via leads 978, to one input 
of threshold comparator 980. The current eight bit 
contone value appearing on leads 915 is routed to 
the other input of this comparator. As discussed 
above, this comparator produces a single output bit 
having a value dependent upon whether the current 
contone value for the halftone dot that is presently 
being screened is greater than, or less than or 
equal to the accessed threshold value. Inasmuch as 
the value of this bit forms part of the screened 
bit-mapped halftone dot that is to be printed by the 
marking engine, this bit is provided, via lead 37, 
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to marking engine 30, 

2. Font Memory^ 970 

As discussed above, font memory 970 
5 contains 16 separate memory planes, one for each 
separate font pattern in which each plane stores 
illustratively a 32-by-32 array of eight bit 
threshold values for that pattern. These patterns, 
of smooth halftone dots, are all different from each 
10 other. Any one of a variety of different patterns 
can be used. 

FIG. 10 diagraramatically depicts one method 
of generating these different font patterns,, 
specifically the axes distortion method, with the 
15 resulting patterns for the 16 separate fonts, for a 
single common contone value, collectively shown in 
FIGs. lOB and lOC. 

In particular, the axes distortion method 
relies on conformally mapping an undistorted center 
2 0 weighted halftone dot that corresponds to each 
different contone value, defined in a 
two-dimensional space characterized by orthogonal 
axes mutually centered about their zero points, into 
a correspondingly different two dimensional space in 
25 which the axes are not orthogonal and/or not 

centered, i.e. they are distorted. The mapped dot 
is then stored within a corresponding memory plane 
in terms of eight bit threshold values that define 
the contour of the mapped dot. Inasmuch as this 
30 method is performed in an identical manner for each 
differently sized center weighted halftone dot, then 
for purposes of brevity, the following discussion 
will only address a center weighted halftone dot of 
one size. 

35 Specifically, halftone cell 1000 contains 
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orthogonal axes 1003 that intersect at their 
respective zero points to define an origin, . This 
cell contains undistorted center weighted circular 
halftone dot 1005 • As shown in halftone cell 1010, 
5 the X and Y axes intersect the boundaries of this 
cell at end points A and C, and B and D. To 
appropriately distort these axes in 16 different 
ways, four pairs of points A^ and P^^, and 

^2' ^1 ^2' ^1 ^2 located 

10 along the periphery of the cell. Points A^ and 
are situated on opposite sides of point A; 
points and C2 are situated on opposite sides 
of point C; points B^^ and are situated on 
opposite sides of point B, and points and 
15 are situated on opposite sides of point D, All four 
pairs of points form an area, bounded by the dashed 
lines, that extends outward from the'X and Y axes 
for a distance illustratively equivalent to the 
width and height, respectively, of one micro-pixel, 
20 As such, distance "c" that occurs either between 
points A^ and between points C^^ and 

equals twice the width of a micro pixel. 
Similarly, distance "b" that occurs either between 
points and B^/ or between points D^^ and 
25 equals twice the height of a micro pixel. 

Sixteen sets of differently distorted axes 
can then be fabricated by generating every 
combination of axes in which the X and Y axes 
collectively connect a different point in each 
30 opposing pair of points. For example, in lieu of 

connecting points A and C, the X axis can be pivoted 
(rotated) to the right or left, as indicated by 
arrow 1013, to connect points A^ and C^, or 
points A^ and . Likewise, the X axis can be 
35 offset (shifted) to the right or left, as indicated 
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i^y arrow 1015, by the width of one micro pixel to 
connect points and C^^ or points A^^ and 
Cj^, Similarly^ the Y axis can be pivoted to up or 
down, as indicated hy arrow 1017, to connect points 
5 and B^/Or points and B^. Likewise, 

the Y axis can be offset up or down, as indicated by 
arrow 1019, by the height of one micro pixel to 
connect points and B^, or points and 
B^- One such axis distortion in which the X axis 
10 has been rotated to the right to connect points 

and-C^ thereby yielding distorted axis X' and the 
Y axis has been shifted upward to connect points 

and B^^ thereby yielding distorted axis Y' is 
shown in halftone cell 1020. Undistorted center 
15 weighted circular halftone dot 1005 is then 

conformally mapped into a two-dimensional space 
defined by distorted X'- and Y' axes 1025, Because 
of the distortion of the axes, center weighted 
halftone dot 1005, when mapped, distorts into mapped 
20 halftone dot 1028a shown in halftone cell 1030. 
This cell also shows corresponding halftone dots 
1028b and 102Sc that correspond to smaller contone 
values than that for halftone dot 1028a. Hence; 
each halftone dot forms a closed contour with the 
25 size of the contour given by the corresponding 
contone value. One such contour would typically 
exist for one or more different contone values. To 
conserve memory requirements, the shape of contour 
would not be stored in a bit-mapped fashion in the 
30 memory plane. Instead, an eight bit threshold value 
that equals the corresponding contone value for the 
contour would be stored within the memory plane at 
each different addressable point along the contour 
thereby defining the shape of the contour within the 
3 5 halftone dot font by the corresponding memory 
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locations of its threshold values. As such^ upwards 
of 256 separate isometric contours of eight bit 
threshold values would be stored within the memory 
plane for any halftone dot font. 
5 The resulting sixteen pairs of distorted 

axes and each corresponding distorted halftone dot 
font pattern for a common contone value, all of . the 
font patterns residing, in terms of eight bit 
threshold values, within font memory 970, are 
10 collectively shown in FIGs. lOB and IOC. As shown, 
font memory 970 contains sixteen different memory 
planes 970 formed of individual memory planes 
970q, 970^, ^'^^2' ^^°15 which 

stores threshold values for halftone dot contours 
15 for a different corresponding halftone dot font 
pattern. The four end points, for example A^^, 
^1' ^1 ^1 font 0, that are connected 

by each pair of distorted axes are also shown for 
each particular font pattern. For purposes of 
20 illustration and specifically to visually accentuate 
the distortion (which has also been somewhat 
exaggerated in these figures) introduced into each 
different halftone dot font pattern, an undistorted 
center weighted square diamond shaped dot was used 
25 in generating each of the distorted dot patterns 
shown in FIGs. lOB and IOC in lieu of center 
weighted circular halftone dot 1005 shown in FIG, 
lOA. 

Alternatively, if sufficient memory is 
30 available to fabricate the font memory, then, for 
eight bit contone values, each font could.be formed 
of 256 different memory planes in which each plane 
stored a bit-mapped halftone distorted dotpattern 
for a corresponding contone value. With this 
35 alternative, the contone value would also be 
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applied, as a partial address, to the font memory in 
order to select the particular one of the 25 6 memory 
planes for use in writing a particularly sized 
halftone dot. As such, the threshold comparator 
5 would not be used/ with the font memory itself 
producing the needed single output bit to the 
marking engine. While this alternative approach 
consumes significantly more memory than with a 
thresholding approach as described above, memory 
10 resident bit-mapped fonts provide increased 

flexibility inasmuch as each font pattern is not 
limited to having halftone dots that monotonically 
increase in size with increasing contone values but 
rather can possess nearly any desired variation, 
15 For example, through use of memory resident fonts, a 
halftone dot profile for any given font can fold 
back on itself at any desired location(s). As such, 
a 3 0% contone value can produce a distorted dot that 
has an annulus (light central area) within the dot 
20 while an 80% value can produce a fully darkened 
distorted dot. Other distorted dot patterns 
dictated by a particular printing application can 
clearly be stored in the reference cells and 
subsequently produced. For example, pre- defined 
25 patterns of "round" distorted dots can be stored 
within the reference cells for subsequent use in 
creating borders of constant tonal value. 

3. Screener Hardware 

a. Detailed Block Diagram of Screener 30 
A detailed block diagram of the circuitry 
used in screener 30, shown in FIG. 1, is depicted in 
FIGs. IIA - IIG, for which the correct alignment of 
the drawing sheets for these figures is shown in 



30 



35 
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As shown and discussed above, screener 30 
is formed of bus interface and contone line buffers 
910, image handler 930, control sequencer 940, 
5 screen handler 950, font memory 970 and threshold 
comparator 980. In addition, screener 30 includes 
system clock 1120 which provides clock signals to 
all the clocked components in the screener, e.g. 
registers, adders, counters and programmable logic 
10 arrays in order to synchronously control their 
operation. The system clock frequency is 
illustratively 18 MHz. The clock signal connections 
have been omitted from several of these components 
in order to simplify FIGs. IIA - IIG; however, these 
15 connections would be readily apparent to those 
skilled in the art. To simplify the following 
discussion, the specific temporal operation of the 
PALS and their- associated control states^ and signals 
will be not be discussed in detail at this point but 
20 will deferred to the discussion of FIGs. 12A, 12B, 

13A and 13B below. In addition to the use of highly 
efficient pipelined processing to provide very high 
speed operation, as discussed above, integer math 
isexclusively used throughout the screener to 
25 further increase processing speed. 

As discussed previously, the overall 
purpose of bus interface and contone line buffers 
910 is to provide a stream of contone values to 
threshold comparator 980 in order to generate the 
30 appropriate output bits on lead 37 for all the micro 
pixels that form the screened halftone dots. Bus 
interface and contone line buffers 910 essentially 
contain bus decode and interface logic 916, line 
buffers 913 formed of FIFO arrays 9131 and 9135, DMA 
35 Controller 914, eight bit multiplexor 918 and eight 



wo 90/06034 



PCr/US89/04939 



-68- 
bit contone data register 919. As noted, FIFO 
arrays 9131 and 9135^ each of which is 
illustratively a 4K by 8 bit RAM array, respectively 
store even and odd lines of incoming eight bit 
5 contone values and operate in a "ping-pong" 

configuration. In operation, as described in detail 
below in conjunction with FIGs, 12A and 12B, these 
FIFOs simultaneously write and store a line of 
incoming contone values from host bus 70. One FIFO 
10 writes while the other reads. The specific function 
provided by each FIFO changes at the conclusion of 
each macro raster. The operation of the FIFOs is 
controlled by DMA Controller 914 which is preferably 
implemented using a programmable array logic (PAL) 
15 circuit. Bus decode and interface logic 916 

controls the initialization of each of the parameter 
registers located within the screener and also 
addresses the specific FIFO into which contone 
values are to be written by. the host computer. 
20 Specifically, screener 30 is interfaced to 

electronic image processing system 10 (see FIG. 1) 
through host bus 70. This bus, as shown in FIGs. 
1^ - IIG, contains sixteen bit data bus 903, twenty 
bit address bus 904, bus command leads 1101, bus 
25 command acknowledge lead 9162, I/O WRITE lead 1115, 
DMA REQUEST 0 and DMA REQUEST 1 leads 9142 and 9144, 
DMA ACKNOWLEDGE 0 and DMA ACKNOWLEDGE 1 leads 1103 
and 1105, SCREEN command lead 1107, DONE signal lead 
9415, and POWER ON (BUS) RESET signal lead 1109. 
3 0 Data bus 9 03 splits into two busses: the full 

sixteen bit data bus becomes sixteen bit parameter 
bus 90 6 which is connected to a sixteen bit data 
input (D^n^ each of the twelve parameter 
registers, and the low order eight bits of the data 
3 5 bus becomes contone bus 9 09 which is connected to 
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Prior to initiating a screening run, as 
discussed below, the host computer will initialize 
one or more of the parameter registers. In 
5 addition, during initialization, the host computer 
will write the first line of contone values into 
FIFO 9135. However, subsequently, during a 
screening run, the host computer will only write 
complete lines of contone values into alternate 
10 FIFOs and will generally not change the values 

stored in any of the parameter registers unless a 
dynamic change in horizontal and/or vertical writing 
pitch or screen angle is desired, as discussed 
above. Now, in general, to initialize anysuch 
15 parameter register or write contone data into either 
FIFO, the host computer will first apply an 
appropriate initialize command, that specifies a 
parameter register or FIFO load operation, onto bus 
command leads 1101. This command is then routed to 
20 bus decode and interface logic 916. Simultaneously 
therewith, the host computer will also supply an 
appropriate address onto address bus 904 to identify 
the desired FIFO or parameter register into which 
new data is to be written. Thereafter, the host 
25 computer will apply the desired data onto data bus 
903 and a negative going write pulse to I/O WRITE 
lead 1115 thereby causing the data to be written 
into the desired FIFO or parameter register. 
Specifically, in response to both the initialize 
30 command and the address supplied by the host 

computer, logic 916 first acknowledges their receipt 
to the host computer by issuing a suitable command 
acknowledge signal onto lead 9162. Substantially 
coincident with this acknowledge signal, logic 916 
35 places a low level on a corresponding one of active 
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low select leads 9165. The specific lead that is 
asserted, low is governed by the address then 
appearing on the address bus. Each lead within 
select leads 9165, specifically leads (Sell not) 
9165^, <Sel2 not) Ries^^ (Sel3 not) 9165^, 
(Sel4 not) 9165^, ... , (Sell4 not) 9165^^, is 
correspondingly connected to an input of OR gate 
9168 for FIFO 9135, OR gate 9167 for FIFO 9131, or 
to an input of OR gates 9160^^, 9160^, 9160^^ 

9160^2' latter twelve OR gates 

collectively forming OR gates 9160. The I/O WRITE 
signal appearing on lead 1101 is applied, via lead 
1115, to the other input of each of these fourteen 
OR gates. The outputs of OR gates 9167 and 9168 are 
15 routed to active low write inputs of FIFOs 9131 and 
9135, respectively, to control the writing of 
contone data into each of these FIFOs. The output 
of each of OR gates 9160 is routed over a 
corresponding one of leads 9163 to an active low 
20 load input of a corresponding parameter register: 
LOAD U INIT lead 9163^^ for U INIT register 9325, 
LOAD AUj^^ lead 9163^ for AUj^^^ register 
9321, LOAD NUM LINES lead 9163^ for NUM LINES 
register 9381; LOAD NUM CELLS lead 9163^ for NUM 
25 CELLS register 9361; LOAD AV_„ lead 9163^ for 
^^REF register 9341; LOAD V INIT lead 9163 g 
for V INIT register 9344; LOAD AX^^g^ lead 
9163^ for AXp^g^ register 9521; LOAD 
^^SLOW lead '9163q for AX^^^^^ register 
30 9525; LOAD X INIT lead 9l63g for X INIT register 
9531; LOAD AY^^g^ lead 9163^^ for AY^^^^ 
register 9601; LOAD AYg^^^^ lead 9163^^ for 
^^FAST register 9605, and LOAD Y INIT lead 
9613^2 foJ^ Y INIT register 9611* Now, once a 
35 particular select lead is asserted low, the host 
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computer will apply both the desired data value onto 
data bus 903 and an negative going pulse to I/O 
WRITE lead 1115 thereby writing the contone value or 
initialization value into the selected FIFO or 
5 parameter register, respectively. This process is 
repeated for each separate data value, whether 
contone value or initial parameter value, that is 
being supplied to the screener. 

To control the read operation performed by 
10 the FIFOs, DMA Controller 914 utilizes as input the 
status of the v OVERFLOW signal appearing on lead 
9349, the CELL CTR TC pulse appearing on lead 9367, 
the U OVERFLOW signal appearing on lead 9339 and the 
HOLD signal appearing on lead 9413. In response to 
15 the status of these signals, DMA Controller 914 will 
control which specific FIFO is to read contone data 
at any given time during a screening run* To read 
data from FIFO 9131 or 9135, PAL 914 supplie:^ 
appropriate READ and RETRANSMIT control signals to 
20 that FIFOs, specifically READ EVEN and RETRANSMIT 
EVEN signals, via leads 9141 and 9143, to even FIFO 
9131 or READ ODD and RETRANSMIT ODD, via leads 914 9 
and 9147, to odd FIFO 9135. Now, to specify which 
specific FIFO is to receive contone information 
25 during a screening run, via a DMA process controlled 
by host computer 40, DMA Controller 914 provides a 
high level on DMA REQUEST 0 lead 9142 if contone 
data is to be written into FIFO 9131 or a high level 
on DMA REQUEST 1 lead if contone data is to be 
30 written into FIFO 9135- Corresponding DMA 
acknowledge signals are provided by the host 
computer over DMA ACKNOWLEDGE 0 lead 1103 or DMA 
ACKNOWLEDGE 1 lead 1105. The temporal operation of 
the READ, RETRANSMIT and DMA REQUEST and DMA 
35 ACKNOWLEDGE signals is discussed in detail below in 
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conj unction with FIGs, 12A and 12B which shows the 
state diagrams implemented within DMA Controller 914. 

The contone values provided by the FIFOs 
are routed over leads 9133 for FIFO 9131 and leads 
5 9137 for FIFO 9135 to respective inputs of 2-by-l 
eight bit multiplexor 918. In response to the level 
of a BANK SELECT signal (also discussed in detail 
below in conjunction with FIGs. 12A and 12B) 
appearing on lead 9145 and produced by PAL 914. The 
10 level of this signal specifies which FIFO is being 
read at any given time during a screening run. In 
response to this signal, the multiplexor routes a 
eight bit contone value produced by one of the FIFOs 
to the data inputs of eight bit register 919 • The 
15 resulting contone value is then loaded into this 
register at the occurrence of the next V OVERFLOW 
signal and hence, in turn, supplied over leads 915 
as one input (the "A" input) to eight bit threshold 
comparator 980 for use in screening the macro pixel 
20 associated with this contone value. 

As discussed above, dot gain compensation 
is provided by the marking engine. Alternatively, 
this compensation can be implemented by inserting 
either a random access or read only memory (not 
25 shown but hereinafter referred to as the dot gain 
memory) in series between multiplexor 918 and 
register 919 or between this register and font 
memory 970. The dot gain memory would store one or 
more pre-defined tables of dot sizes. A desired 
30 table would be addressed by the contone value in the 
separation and would provide a corresponding contone 
value that has been compensated by a desired amount 
of dot gain. Each table could provide compensation 
for a different dot gain profile or a different 
35 fixed dot gain value. The particulartable could be 
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selected by appropriate signals provided by another 
parameter register (not shown) that is loaded by the 
host computer during initialization. As such, 
during a screening run, the dot gain memory would 
5 appropriately modify, typically reduce, through a 
separate table look-up operation each contone value 
that will be supplied to the font memory by an 
associated dot gain value. 

As discussed, image handler 930 generates 
10 the macro pixel address associated with a contone 
value presently appearing on leads 915, tracks the 
address of the current micro pixel being generated 
within the printed image and generates the V 
OVERFLOW, U OVERFLOW, CELL CTR TC and LINE CTR TC 
15 signals. Specifically, the image handler contains U 
POSITION .register circuit 932, V POSITION register 
circuit 934, CELL COUNT register circuit 936 and 
LINE COUNT register circuit 938 that respectively 
track current values of parameters U POSITION, V 
2 0 POSITION, CELL COUNT and LINE COUNT. 

LINE COUNT register circuit 938 contains 
sixteen bit register 9381 and counter (LINE COUNTER) 
9385. The purpose of LINE COUNT register circuit 
938 is to track the number of macro rasters that 
25 have been screened in the current image and provide 
a pulse after the last macro raster has been 
screened. Specifically, register 9381 is loaded 
during initialization by host computer 40 (see FIG. 
1) and via parameter bus 906 with the number of 
30 macro rasters, i.e. the value of parameter NUM 

LINES/ that will exist in a screened image. This 
value will remain in this register and appear at 
data output (Dqut^ lines 9383 until subsequently 
changed by the host computer. Shortly after a 
35 screening run begins and before actual screening 
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occurs. Control Sequencer 940/ as described in 
detail below in conjunction with FIGs . 13A and 13B/ 
applies a pulse on LINE COUNTER LOAD lead 9411 which 
causes the NUM LINES value -to be loaded as a 
5 terminal count value into counter 9385. This 
counter contains an internal counter (not shown) 
which is incremented with every U OVERFLOW pulse 
applied, via lead 9339, to the COUNT input of 
counter 9385, Whenever the contents of the internal 
10 counter reach the terminal count (NUM LINES) value, 
i.e. which occurs after the last macro raster in the 
image has been screened, counter 93 85 will produce a 
line counter terminal count (LINE CTR TC) pulse at 
its Carry Out (C^) output which, is connected, via 
15 lead 9387, to an input of Control Sequencer PAL 

940, The internal count is reset (cleared) to zero 
whenever the Control Sequencer applies a suitable 
LINE COUNTER RESET pulse to lead 9412, " . 

U POSITION register circuit 932 contains 
20 ^Uref register 9321, U INIT register 9325 and U 
POSITION adder 933. The purpose of U POSITION 
register circuit is to track the current location of 
a micro raster within a macro raster and with 
respect to the slow scan, illustratively 
25 vertical, direction. Specifically, during 

initialization, register 9321 is loaded by host 
computer 40 (see FIG. 1) and via parameter bus 906 
with the value of parameter AU-,„ which 
represents the scaled incremental distance occurring 
3 0 between successive micro rasters, in the slow scan 
direction within any macro pixel in a screened 
image. In addition, during initialization, register 
9325 is loaded with the scaled location, i.e. the 
value of parameter U INIT, of the top of the macro 
35 raster. Inasmuch as the relative position is 
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maintained to a 16 bit resolution, the height of a 
macro pixel is scaled to the decimal value 
"65,536". The value of parameters U INIT and V INIT 
are equal and given by the following equation: 
5 U INIT = V INIT « 2^"-^ £ (6) 

r 

with coefficients N, R and r having the values 
defined above* 
10 U POSITION adder 933 is a registered adder 

which contains 2 by 1 sixteen bit multiplexor 9331 
and sixteen bit accumulator 9335. Multiplexor 9331, 
in response to the level of a select signal, 
specifically the U POSITION ADDER MUX SELECT signal 
15 appearing on lead 9407 and produced by Control 

Sequencer 940, will route either the contents of U 
INIT register 9325 appearing on leads 9327 or the 
current output of the accumulator appearing on leads 
9337 to one input , specif ically input B, of the 
20 accumulator. The other input, i.e. input A, of the 
accumulator is connected, via leads 9323, to the 
data output of ^U^^p register 9321. Upon 
receipt of a suitable pulse appearing on the active 
low LOAD input to the accumulator, the accumulator 
25 will add the inputs appearing at its inputs, store 
the resultant sum in an internal register and apply 
the sum to its data output pins and therethrough to 
leads 9337. In this manner, by suitable pulses 
applied by the Control Sequencer, as discussed 
30 below, to the select and load inputs to the adder, 
the resultant sum produced by the adder, i.e. U 
POSITION, is initialized during initialization and 
is then appropriately incremented with each 
successive micro raster appearing therein. Since V 
35 POSITION adder 9347, X START adder 9535, X POSITION 
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adder 9537, Y START adder 9615 and Y POSITION adder 
9 617 all have substantially the same internal 
structure as U POSITION adder 933, these five former 
adders will not be discussed in detail. 

Now, whenever accumulator 9335 overflows, 
i.e. when a micro raster crosses a macro raster 
boundary in the slow scan direction, the accumulator 
produces a resultant pulse at its carry out output. 
This pulse is the U OVERFLOW signal and is 
connected,, via' lead 9339 to Control Sequencer 940, 
to the count input of LINE COUNTER 9385 and to an 
input of DMA Controller PAL 914. U POSITION adder 
933 is loaded by a pulse produced by OR gate 1130 
and applied to the load (here "L not") input of 
-accumulator 933 5. This gate, with its inputs 
connected to- leads9367 and 9407, will produce the 
pulse as the result of either an overflow pulse 
(CELL CTR TC) produced by CELL COUNT register 
circuit 936 and appearing on lead 9367 or a U • 
POSITION ADDER LOAD signal appearing on lead 9407 
and produced by Control Sequencer PAL 940. 

NUM CELLS register circuit 936 contains 
sixteen bit register 9361 and counter (CELL COUNTER) 
9365. The purpose of CELL COUNT register circuit 
936 is to track the number of contone values (or 
macro pixels) that have been screened in a current 
macro raster and provide a pulse after the last 
macro pixel in the macro raster has been screened. 
Specifically, register 93 61 is loaded during 
initialization by host computer 40 (see FIG. 1) and 
via parameter bus 906 with the number of macro 
pixels,, i.e. the value of parameter NUM CELLS, that 
will exist across any macro raster in a screened 
image. This value will remain in this register and 
appear at data output (D^,_) lines 9363 until 
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subsequently changed by the host computer. Shortly 
after a screening run begins and before actual 
screening occurs. Control Sequencer 940, as 
described in detail below in conjunction with FIGs . 
5 ISA and 13B, applies a pulse on CELL COUNTER LOAD 
lead 9405 which causes the NUM CELLS value to be 
loaded as a terminal count value into counter 9365. 
This counter contains an internal counter {not 
shown) which is incremented with every V OVERFLOW 
10 pulse applied, via lead 9349, to the COUNT input of 
counter 9365. Whenever the contents of the internal 
counter reach the terminal count (NUM CELLS) value, 
i.e. which occurs after the last macro pixel in a 
macro raster has been screened, counter 9365 will 
15 pVoduce a cell counter terminal count (CELL CTR TC) 
pulse at its carry out (Cq) output which, is 
connected, via lead 9367, to an input of OR gate* 
1130, to an input of DjMA Controller PAL 914 and to 
an input of Control Sequencer PAL 940. The internal 
20 count is reset (cleared) to zero whenever the 

Control Sequencer applies a suitable CELL COUNTER 
RESET pulse to lead 9410. 

V POSITION register circuit 934 contains 
^^REF register 9341, V INIT register 9344 and V 
25 POSITION adder 9347. The purpose of V POSITION 

register circuit is to track the current location of 
a micro pixel on a micro raster located within a 
macro raster and with respect to the fast scan, 
illustratively horizontal, direction. Specifically, 
30 during initialization, register 9341 is loaded by 
host computer 40 and via parameter bus 906 with the 
value of parameter ^Vj^gp which represents the 
scaled incremental distance in the fast scan 
direction occurring between adjacent micro pixels 
35 located on a micro raster and within a macro pixel- 
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In addition, during initialization, register 9344 is 
loaded with the scaled location, i.e. the value of 
parameter V INIT, of the beginning of a micro raster 
within any macro pixel. Inasmuch as the relative 
position is maintained to a 16 bit resolution, the 
width of a macro pixel is scaled to the decimal 
value "65,536". The value of parameter V iNiT is 
given by equation (6) above. The values of 
parameters AVpgp and V INIT are applied from 
registers 9341 and 9344, via respective leads 9343 
and 9345, to corresponding A and B inputs of V 
POSITION adder 9347. Through application of 
suitable pulses from the Control Sequencer, as 
discussed below, to the select and load inputs to 
15 the V POSITION. adder, via V POSITION ADDER MUX 
SELECT lead 9401 and V POSITION ADDER LOAD lead 
9403, respectively, the resultant sum produced by 
the adder, i.e. V POSITION, is initialized during 
initialization and thereafter at the beginning of 
every micro raster as it crosses a macro pixel 
boundary and is then appropriately incremented with 
each successive micro pixel located on the micro 
raster and existing within the macro pixel. 

Now, whenever V POSITION adder 9347 
25 overflows, i.e. a micro pixel crosses a macro raster 
boundary in the fast scan direction, adder 9347 
produces a resultant pulse at its carry out output. 
This pulse is the V OVERFLOW signal and is 
connected, via lead 9349, to Control Sequencer PAL 
940, to the count input of CELL COUNTER 93 65 and to 
an input of DMA Controller PAL 914. 

Control Sequencer 940, as noted above, 
first determines when the end of each micro raster 
is reached. Once this occurs, the control sequencer 
35 generates appropriate control signals through leads 



20 



30 
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935 (see FIG. 9): to temporarily halt the screening 
process, whenever a macro raster is crossed in the 
slow scan direction, and thereafter instruct the 
FIFOs in contone line buffers 913 to switch 
5 functions, to cause appropriate ones of register 

circuits 932, 934, 936 and 938 (see FIGs . IIA - IIG) 
to properly increment their contents and finally 
restart and to control the screening process to 
handle the next micro raster. While screening 
10 occurs, control sequencer 940 generates appropriate 
control signals to X POSITION and Y POSITION 
register circuits 952 and 960 located within screen 
handler 950 to suitably cause each of these circuits 
to properly increment its contents at the 
15 appropriate times. In particular. Control Sequencer 
940 is, as noted, implemented with a programmable 
array logic circuit that has been suitably 
programmed to implement pre-defined logical state 
transitions that relate the status of the signals 
20 applied to its various inputs to the desired signals 
to be produced at . its outputs. These state 
transitions and accompanying required input signals 
and associated resulting output signals will be 
discussed below conjunction with FIGs. 13A and 13B. 
25 The inputs provided to the control sequencer 

include: the V OVERFLOW signal appearing on lead 
9349, the CELL CTR TC signal appearing on lead 9367, 
the U OVERFLOW signal appearing on lead 9339, the 
system clock signals appearing on lead 1140, the 
30 LINE CTR TC signal appearing on lead 9387, the 

SCREEN command appearing on lead 1107, the POWER ON 
(BUS) RESET signal appearing on lead 1109 and a DATA 
REQUEST lead (not shown) that forms part of 
protocolleads 33. The output signals generated by 
35 the control sequencer include: the V POSITION ADDER 
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MUX SELECT signal appearing on lead 9401, the V 
POSITION ADDER LOAD signal appearing on lead 9403, 
the CELL COUNTER LOAD signal appearing on lead 9405, 
the U POSITION ADDER LOAD signal appearing on lead 
5 9407, the U POSITION ADDER MUX SELECT signal 

appearing on lead 9409, CELL CTR RESET signal * 
appearing on lead 9410, the LINE COUNTER LOAD signal 
appearing oh lead 9411,. the LINE COUNTER RESET 
signal appearing in lead 9412, the HOLD signal 
10 appearing on lead 9413, the DONE signal appearing on 
lead 9415, the X START ADDER MUX SELECT signal 
appearing on lead 9417, the X START ADDER LOAD 
signal appearing on lead 9419, the X POSITION ADDER 
MUX SELECT signal appearing on lead 9421, the X 
15 POSITION ADDER LOAD signal appearing on lead 9423, 
the Y START ADDER MUX SELECT signal appearing, on 
lead 9425, the Y START ADDER LOAD signal appearing 
on lead 9427, the Y POSITION ADDER MUX SELECT signal 
appearing on lead 9429, the Y POSITION ADDER LOAD 
20 signal appearing on lead 9431 and DATA READY and 

DATA ACKNOWLEDGE signals (not shown) that form part 
of protocol leads 33- In addition, the control 
sequencer also generates a pulse on lead 9435 at the 
end of every micro raster as an END OF LINE (EOL) 
25 event for use by pseudo- random number generator 
956. The connection of lead 9434 to each of the 
registers has been omitted from FIGs. IIA - IIG in 
order to simplify these figures. 

As noted above^ screen handler 950 keeps 
30 track of where to sample a reference cell by 

generating a succession of addresses at which a ^ 
reference cell is to be sampled along a sampling 
line for each micro raster appearing in the printed 
image. Since each font is completely stored within 
3 5 one corresponding memory plane as an array of eight 
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bit threshold values that collectively defines each 
differently sized halftone dot that forms the font> 
each memory plane can be viewed as a reference 
cell. The screen handler contains X POSITION and Y 
5 POSITION register circuits 952 and 960 and four bit 
pseudo-random number generator 956. X POSITION 
register circuit 952 and Y POSITION register circuit 
960 respectively maintain the current values of 
parameters X POSITION and Y POSITION, These values 
10 are used as the incremented orthogonal coordinates 
for the next sampling point in the reference cell. 
Appropriate initial values are loaded into the 
parameter registers within screen handler 950 during 
initialization and can be dynamically changed/ if 
15 desired, during a screening run by host computer 40 
to alter the screen angle. Dynamically changing the 
screen angle is not recommended inasmuch as doing so 
may disadyantageously introduce artifacts into a 
resulting screened halftone image. Hence, for that 
20 reason and for simplification, the following 

discussion will assume that the screen angle remains 
fixed during any screening run. 

X POSITION register circuit 952 contains 
^^FAST r^^ister 9521, ^^siiOVJ register 9525 
25 and X INIT register 9531, During initialization, 

registers 9521 and 9525 are loaded by host computer 
40 and via parameter bus 906 with the value of 
parameters ^X^^g^ and AX^^^^^ which represent 
the incremental X coordinate distances in the fast 
30 and slow scan directions, respectively, that are to 
occur between successive sampling points. In 
addition, during initialization, register 9531 is 
loaded with the location, i.e. the value of 
parameter X INIT, along a reference cell boundary of 
35 the beginning of the current sampling line. The 
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value of parameters X INIT and Y INIT are equal and 
given by the following equation: 

X INIT » Y INIT » 2^"^~-^ (7) 
where: n equals the number of bits, here five, in 
5 one direction of the rieference cell address and N 
has the value defined above. 

The values of parameters AXg^^^^ and X 
INIT are applied from registers 9525 and 9531, via 
respective leads 9527 and 9533, to corresponding A 
10 and B inputs of X START adder 9535 • Through 

application of suitable pulses from the Control 
Sequencer, as discussed below, to the select and 
load inputs to the X START adder, via X START. ADDER 
MUX SELECT lead 9417 and X START ADDER LOAD lead 
15 9419, respectivelY, the resultant sum produced by 
the adder, i.e. X START, is initialized during 
initialization arid is thereafter incremented to 
reflect the beginning, in terms of the X direction, 
of each successive sampling line for the current 
2 0 micro raster. The value of X START is applied over 
leads 9536 to input B of X POSITION adder 9537, The 
value of parameter AXp^g^ is applied, via leads 
9523 emanating from register 9521, to the other 
input, i.e. the A input, to adder 9537. Through 
25 application of suitable pulses from the Control 
Sequencer, as discussed below, to the select and 
load inputs to X POSITION adder 9537, via X POSITION 
ADDER MUX . SELECT lead 9421 and X POSITION ADDER LOAD 
lead 9423, respectively, the resultant sum produced 
30 by the adder, i.e. X POSITION, is initialized during 
initialization, set to reflect the beginning of each 
new sampling line and then successively incremented 
to reflect the X coordinate of each successive 
sampling point on the current sampling line. The 
35 upper five bits of the X POSITION value generated by 
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X POSITION adder 9537 are applied over leads 972 as 
a partial sampling address, i,e. X ADDR, to font 
memory 970, The overflow bits (carry out, C^) 
produced by X START adder 9535 and X POSITION adder 
5 9537 are routed over single bit leads 9538 and 9539, 
respectively/ to appropriate inputs of pseudo-random 
number generator 956 for use in controlling its 
operation. In addition, the pseudo-random number 
generator also requires the value of the most 
10 significant bit (MSB) of the parameter AXg^^^^, 
As such, the value of this bit is routed from 
^^SLOW ^^^ister 9525, via leads 9527 and 9529, 
to the pseudo-random number generator. 

Y POSITION register circuit 960 contains 
15 ^Yp;^srp register 9601, AYg^^^ register 9605 

and Y INIT register 9611. During initialization, 
registers 9601 and 9605 are loaded by host computer 
40 and via parameter bus 906 with the value of 
parameters AYp^g^ and AY^^^^ which represent 
20 the incremental Y coordinate distance in the fast 
and slow scan directions, respectively, that is to 
occur between successive sampling points. In 
addition, during initialization, register 9611 is 
loaded with the location, i.e. the value of 
25 parameter Y INIT, along a reference cell boundary of 
the beginning of the current sampling line. The 
value of parameter Y INIT is given by equation (7) 
above. 

The values of parameters ^Yg^^^ and Y 
30 INIT are applied from registers 9605 and 9611, via 
respective leads 9607 and 9613, to corresponding A 
and B inputs of Y START adder 9615. Through 
application of suitable pulses from the Control 
Sequencer, as discussed below, to the select and 
35 load inputs to the Y START adder, via Y START ADDER 
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MUX SELECT lead 9425 and Y START ADDER LOAD lead 

9427, respectively, the resultant sum produced by 

the adder, i.e. Y START, is initialized during 

initialization and is thereafter incremented to 

5 reflect the beginning, in terms of the Y direction, 

of each successive sampling line for the current 

micro raster. The value of Y START is applied over 

leads 9 616 to input B of Y POSITION adder 9 617. The 

value of parameter AY^^g^ is applied, via leads 

10 9603 emanating from register 9601, to the other 

input, i«e. the A input, to adder 9617. Through 

application of suitable pulses from the Control 

Sequencer, as discussed below, to the select and 

load inputs to, Y POSITION adder 9617, via Y POSITION 

15 ADDER mix SELECT lead 9429 and Y POSITION ADDER LOAD 

lead 9431, respectively, the resultant sum produced 

by the adder, i.e. Y POSITION, is initialized during 

initialization, set to reflect the beginning of each 

new sampling line and then successively incremented 

20 to reflect the Y coordinate of each successive 

sampling point on the current sampling line. The 

upper five bits of the Y POSITION value generated by 

Y POSITION adder 9617 are applied over leads 974 as 

a partial sampling address, i,e. Y ADDR, to font 

25 memory 970. The overflow (carry out, C^) bits 

produced by Y START adder 9615 and Y POSITION adder 

9 617 are routed over single bit leads 9 618 and 9 619, 

respectively, to appropriate inputs of pseudo-random 

number generator 956 for use in controlling its 

3 0 operation. In addition, the pseudo-random number 

generator also requires the value of the most 

significant bit (MSB) of the parameter AY„^„. 

SLOW 

As such, the value of this bit is routed from 
^^SLOW ^^gister 9605, via leads 9607 and 9609, 
3 5 to the pseudo-random number generator. 



wo 90/06034 PCT/US89/04939 



-85- 

As noted above, excessively jagged halftone 
dot edges can be advantageously avoided by randomly 
varying the dot fonts that are used to write 
successive halftone dots. This random dot font 
5 selection occurs, as discussed above, by providing 
arandom four-bit number as a partial memory address 
to font memory 970. This number is used to select 
one of sixteen different memory planes, in which 
each plane stores a complete font in terms of eight 
10 bit threshold values. In particular, to provide 
this function, pseudo-random number generator 956 
generates a four-bit random number as the FONT 
SELECT bits on leads 976.. Operation of the 
pseudo-random number generator, as discussed in 
15 detail below in conjunction with FIG. 14, is 

controlled by the X START, X POSITION, Y START and Y 
POSITION overflow bits appearing on leads 9538, 
9539/ 9618 and 9619, respectively; the most 
significant bits of parameters ^^gLOW 
20 AYgj^Q^ appearing on leads 9529 and 9609; the END 
OF LINE pulse appearing on lead 9435 and the reset 
pulse appearing on lead 1109, In operation, the 
pseudo-random number generator provides a four-bit 
random number for use in screening each different 
25 halftone dot. Once a random number is generated for 
any halftone dot, the random number generator 
provides the same random number while this entire 
dot is being written, thereby assuring that the same 
font is used to write this entire dot. 
30 As noted previously, a 14 bit address is 

applied to font memory 970. This address consists 
of addresses X ADDR and Y ADDR appearing on leads 
972 and 974, respectively, which collectively form 
10 bits of address and the four FONT SELECT bits 
35 appearing on leads 976 to form the remainder of the 
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address. As discussed above, the FONT SELECT bits 
select a. particular one of 16 different fonts 
(stored as separate memory planes) with the X ADDR 
and Y APDR values selecting a particular sampling 
point located within that font. Thus, as can be 
readily appreciated, a font is advantageously 
selected (essentially independent of the selection of 
the particular sampling point located within that 
font . 

To produce a screened micro pixel bit, the 
resulting eight bit threshold value produced by font 
memory 970 at its data output connection (DATA OUT) 
is applied, via leads 978, to the B input of 
threshold comparator 980. The current eight hit 
contone value appearing on leads 915 is routed to 
the other input, i.e. the A input, of this 
comparator. As discussed above, this comparator 
produces a thresholded bit having a value dependent 
upon whether the current contone value for the 
halftone dot that is presently being screened is 
greater than (input A>B), or less than or equal to 
the accessed threshold value. Inasmuch as the value 
of this thresholded bit forms part of the screened 
bit-mapped halftone dot that is to be printed by the 
marking engine, this bit is provided, via lead 37, 
to marking engine 30. 

The access time provided by font memory 970 
predominantly dictates the overall speed of screener 
30. As shown, font memory 970 contains 16 separate 
memory, planes. To advantageously decrease the 
access time of the font memory overthat available 
from a particular type of memory circuit and/or 
technology used in implementing this memory, the 
font memory can alternatively be implemented with 
two or more identical sets of memory planes which 
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are accessed on an interleaved basis with respect to 
each other. Specifically, if font memory. 970 
contained two identical sets of memory planes, then 
each set could receive every other successive set of 
a font selection address appearing on leads 976 and 
a simultaneously occurring pair of X ADDR and Y ADDR 
address values appearing on leads 972 and 974. In 
this manner, a memory technology that provides a 40 
nsec (nanosecond) access time would with two fold 
interleaved operation permit the font memory to be 
successively addressed every 20 nsec and produce an 
accessed eight bit threshold value over leads 978 
every 20 nsec wherein each of the two sets of memory 
planes would provide an accessed threshold value 
output value every 40 nsec with a 20 nsec stagger 
occurring between the output bits produced by both 
sets of memory planes. For even faster operation / 
three or more identical sets of memory planes can be 
operated on such an interleaved basis, 
b. State Diagram of DMA Control PAL 914 

FIGs. 12A and 12B depict simplified state 
diagrams that are implemented by DMA Controller PAL 
914 shown in FIGs. IIA - IIG and specifically to 
control contone line buffers 913. As discussed 
above, each one of FIFOs (RAM arrays) 9131 and 9135 
(see FIGs. IIA - IIG) which collectively form 
buffers 913 successively accepts each contone value 
in a macro raster, through a FIFO write operation, 
and then provides each value in that stored line 
through a FIFO read operation. While one FIFO 
undertakes a FIFO read operation, the other FIFO is 
performing a FIFO write operation. At the 
conclusion of screening each macro raster, the 
function of the individual FIFOs switches to 
implement -ping-pong" operation. DMA Controller PAL 
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914 controls the operation of the individual FIFOs. 

FIG. 12A shows the state diagram associated 
with controlling the filling of a FIFO with incoming 
contone values; while FIG, 12B shows the state 
diagram associated with controlling a FIFO swap 
operation, i.e. reversing the functions performed by 
the individual FIFOs. Inasmuch as both FIFOs accept 
data in the same fashion, FIG. 12A shows the state 
diagram associated with only one (the "ping" FIFO) 
of the FIFOs. Since an identical state diagram is 
implemented within this PAL for the other FIFO (the 
"pong" FIFO), its operation will not be discussed. 

To understand FIG. 12A, assume for the 
moment that the ping FIFO has just been completely 
filled with an incoming line of contone data by the 
host computer. Once this occurs, this FIFO will be 
in state 1210. As such, the controller de-asserts 
the associated DMA Request signal associated with 
this FIFO to prevent the host computer from writing 
any further data into this FIFO. As long as this 
FIFO remains full or its contents are being 
successively read out during processing of the 
associated line, the FIFO remains in state 1210 as 
indicated by line 1215. Once this line has been 
completely screened, as indicated by the occurrence 
of the V OVERFLOW, CELL CTR TC and U OVERFLOW 
signals all being high, the ping buffer needs to be 
filled with the next line of incoming contone 
values. As such, DMA Controller PAL 914 changes 
state, via line 1220, to state 1230. When this 
occurs, PAL 914 asserts the DMA Request signal 
associated with the ping FIFO in order to obtain new 
data. Upon receipt of this signal, the host 
computer will successively write each contone value 
in the next contone line into this FIFO, As long as 
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this write operation is occurring / PAL 914 remains 
in state 1230 as indicated by line 1225. The host 
computer maintains a count of the number of contone 
values in a line and writes this number of values 
5 into the FIFO. As long as additional data remains 
to be written into the FIFO, the host computer 
asserts the DMA Acknowledge signal associated with 
this FIFO. However, once the host computer has 
completed writing aline of contone values into the 

10 FIFO, the host computer de-asserts the DMA 

Acknowledge signal which, in turn, indicates that 
the FIFO is ready to be read. In this case, the 
state of PAL 914 returns, as indicated by line 1235, 
to state 1210 to await the beginning of a read 

15 operation, and so on. 

After a line of contone values have been 
fully screened, the FIFOs reverse (swap) their 
functions. FIG. 12B shows the state diagram 
associated with controlling this operation. To 

20 understand this figure, assume for the moment that 
an odd line of contone data has just been screened. 
In this case, PAL 914 resides in state 1260 to 
instruct odd line FIFO 9135 (see FIGs . IIA - IIG) to 
be the ping FIFO and even line FIFO 9131 to be the 

25 pong FIFO. To do this, PAL 914 asserts the 

RETRANSMIT ODD signal to reset an internal read 
pointer within odd line FIFO 9135 to the first 
location in preparation for successive FIFO read 
operations of the line of contone values stored 

30 therein. In addition, PAL 914 also asserts the READ 
ODD signal to instruct odd FIFO 9135 to perform FIFO 
read operations. Furthermore, PAL 914 sets the BANK 
SELECT signal to an appropriate level to instruct 
multiplexor 918 (see FIGs. IIA - IIG) to route 

35 contone values produced by odd line FIFO 9135 
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through the remainder of the screener* Coincident 
with the occurrence of read operations undertaken hy 
odd line PIFO 9135, appropriate control signals are 
produced by PAL 914 to instruct the host computer to 
5 successively write each contone value for the next ^ 
line into the current pong FIFO, e.g. even line FIFO 
9121. Now, as long as the screener has not 
completed screening all the contone values produced 
by odd line FIFO 9135, then any or more of the 

10 signals V OVERFLOW not, CELL CTR TC not or U 

OVERFLOW not will be high. In this case, PAL 914, 
as shown in FIG. 12B, remains in state 12 6G, as 
indicated by line 1265. However, once a full line 
of contone values read from the current ping FIFO 

15 has been screened, as indicated by the occurrence of 
the V OVERFLOW and CELL CTR TC and U OVERFLOW 
signais all being high, then the FIFOs must switch 
their functions, i.e. the odd line FIFO must become 
the pong FIFO and the even line FIFO must become the 

20 ping FIFO. Consequently, at this point, the state 
of PAL 914 changes, as indicated by line 1270, from 
state 1260 to state 1280. As soon as this new state 
is entered, PAL 914 asserts the RETRANSMIT EVEN 
signal to reset an internal read pointer within even 

25 line FIFO 9131 to the first location in preparation 
for successive FIFO read operations of the line of 
contone values stored therein. In addition, PAL 914 
also asserts the READ EVEN signal to instruct even * 
FIFO 9131 to perform FIFO read operations. 

3 0 Furthermore, PAL 914 sets the BANK SELECT signal to * 
an appropriate level to instruct multiplexor 918 
(see FIGs. IIA - IIG) to route contone values 
produced by the even line FIFO through the remainder 
of the screener. Coincident with the occurrence of 

35 read operations undertaken by even line FIFO 9131, 



appropriate control signals are produced by PAL 914 
to instruct the host computer tosuccessively write 
each contone value for the next line into the 
current pong FIFO, e.g, odd line FIFO 9135. Now, as 
long as the screener has not completed screening all 
the contone values produced by even line FIFO 9131, 
then any or more of the signals V OVERFLOW not, CELL 
CTR TC not or U OVERFLOW not will be high. In this 
case, PAL 914, as shown in FIG. 12B, remains in 
state 1280, as indicated by line 1275. Once the 
full line of contone values read from the current 
ping FIFO has been screened, as indicated by the 
occurrence of the V OVERFLOW, CELL CTR TC and U 
OVERFLOW signals all being high, then the FIFOs must 
again switch their functions, i.e. the even line 
FIFO must become the pong FIFO and the odd line FIFO 
must become the ping FIFO. Consequently, at this 
point, the state of PAL 914 changes, as indicated by 
line 1285, from state 1280 back to state 1265 and so 
on. 

In addition, whenever a high level HOLD 
signal is asserted on lead 9413 by Control Sequencer 
PAL 940, PAL 914 merely suspends its operation and 
remains in a suitable wait state until this signal 
is de-asserted at which point normal operation 
resumes. The states associated wi.th the HOLD 
operation are not shown in FIGs. 12A and 12B in 
order to simplify these figureis but would be readily 
apparent to anyone skilled in the art. 

c. State Diagram of Control Sequencer PAL 

940 

A simplified state diagram implemented by 
Control Sequencer PAL 940, shown in FIGs. IIA - IIG, 
is collectively depicted in FIGs. 13A and 13B, for 
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which the correct alignment of the drawing sheets 
for these figures is shown in FIG, 13. As discussed 
above, the Control Sequencer supervises the 
screening process by setting the V POSITION, X 
5 POSITION and Y POSITION registers to initial values 
at the initiation of a screening run and then 
appropriately incrementing these registers as 
screening progresses « Once an entire image has been 
screened, the Control Sequencer asserts a DONE 
10 signal on lead 9415 (see FIGs, llA - IIG) to so 

notify the host computer. Throughout the following 
discussion of the this state diagram, simultaneous 
reference should be made to FIGs. IIA - IIG, 13A and 
13B, 

15 Specifically, as shown in FIGs, 13A and 

13B, a screening run begins once the host computer 
asserts a high level SCREEN command signal and the 
marking engine indicates that it is ready to accept 
data from the screener. The high level SCREEN 

20 command appears on lead 1107. The marking engine 
indicates its readiness to print, i.e accept data, 
by asserting a high level DATA REQUEST signal on a 
corresponding lead (not specifically shown) within 
protocol leads 33* Until both of these signals 

25 occur. Control Sequencer PAL 940 remains, as shown 
in FIGs. 13A and 13B, in wait state 1310, as 
indicated by line 1313. During this wait state, the 
host computer can loadinitial values into all twelve 
parameter registers in the manner discussed above. 

30 Once this parameter registers are fully loaded and 
an operator instructs the host computer to initiate 
a screening run, the host computer will then 
generate a high level SCREEN command signal and 
thereafter maintain this high level throughout the 

3 5 screening run. In the event that one or more of the 
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most recently loaded parameter values are to be used 
for the next screening run, then the host computer 
will not re-load these specific values inasmuch as 
they will already exist within their appropriate 
5 parameter registers* In any event/ once a high 
level SCREEN command signal and a high level DATA 
REQUEST signal are both asserted, PAL 940 changes 
from state 1310 to state 1320, as indicated by line 
1316/ In this state, PAL 940 generates appropriate 
10 control signals to initialize the values of V 

POSITION, U POSITION, X START, X POSITION, Y START 
and Y POSITION and to reset the pseudo-random number 
generator. Specifically, PAL 940 first applies 
appropriate pulses to the reset <R) inputs of Line 
15 Counter 9385, via LINE COUNTER RESET lead 9412, and 
Cell Counter 9365, via CELL CTR RESET lead 9410, to 
reset the contents of their respective internal 
counters to zero. Thereafter, PAL 940 applies 
appropriate pulses to the load inputs of these 
20 counters, via LINE COUNTER LOAD lead 9411 and CELL 
CTR LOAD lead 9405, to load the initial values held 
in NUM LINES register 9381 and NUM CELLS register 
9361 into corresponding registers within these 
respective counters. Simultaneously therewith, PAL 
25 940 applies appropriate pulses to the multiplexor 
select and load inputs of: V POSITION adder 9347, 
via V POSITION ADDER MUX SELECT lead 9401 and V 
POSITION ADDER LOAD lead 9403, respectively; X START 
adder 9535, via X START ADDER MUX SELECT lead 9417 
30 and X START ADDER LOAD lead 9419; X POSITION adder 
9537, via X POSITION ADDER MUX SELECT lead 9421 and 
X POSITION ADDER LOAD lead 9423; Y START adder 9615, 
via Y START ADDER MUX SELECT lead 9425 and Y START 
ADDER LOAD lead 9427; and Y POSITION adder 9617, via 
35 Y POSITION ADDER MUX SELECT LOAD lead 9429 and Y 



WQ 90/06034 



PCT/US89/04939 



-94- 

POSIXrON ADDER LOAD lead 9431, to route initial 
parameter values to the inputs of these adders. As 
a result, at the next clock pulse (illustratively 
time t=0), the contents of variables V POSITION, X 
5 START, X POSITION, Y START and Y POSITION are 

initialized to the values set forth by the following 
equations: 

Y POSITION^ ^ V INIT + AVj^p (8) 

10 X STARTq ^ X INIT + SXgj^Q^ (9) 

X POSITION^ - AXp^g^ ^ 
X STARTq ^ AXp^g^ 

+ X INIT + AXg^o^ (10) 

15 

Y STARTq ^ Y INIT + AYg^Q^ * (11) 

Y POSITION^ ^ AY^^g^ \ ' 

Y STARTq - AY^^g^ 

2 0 + Y INIT + AYg^Q^ (12) 

Once all this initialization has occurred, PAL 940, 
at the next clock pulse^ will apply a reset pulse 
over lead 1109 to reset the operation of 
25 pseudo- random number generator 956. 

After these operations have occurred. 
Control Sequencer PAL 940 changes from state 1320 to 
state 1330, as indicated by line 1325. While in 
state 1330, the current micro raster is screened. 

3 0 As long as this micro raster has not crossed into 

the next macro pixel or contone values remain to be 
screened in the current line, indicated by either 
the V OVERFLOW not or CELL CTR TC not signals being 
high, screening continues and PAL 940 remains in 
35 state 1330 as indicated by line 1333. In this 



I- ' 
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state/ the PAL produces appropriate control signals 
on V POSITION ADDER LOAD, X POSITION ADDER LOAD and 
Y POSITION ADDER LOAD leads 9403/ 9423 and 9431, to 
repetitively load and increment V POSITION adder 
5 9347, X POSITION adder 9537 and Y POSITION adder 
9617 in order to successively increment (at time 
t«n+l) the V POSITION value by its corresponding 
increment, ^^ref' successively increment 

the X POSITION and Y POSITION values by the fast 
10 scan increments, as shown by the following 

equations, until the end of the current micro raster 
is reached. 
X POSITION j^^^ ^ X POSITION^ + AX^^g^ (13) 

15 Y POSITION^^^ ^ Y POSITION^ + AY^^g^ (14) 

V POSITION^^T ^ V POSITION^ + AV___, (15) 
n+ J. n xviif 

Now, as soon as the current micro raster has been 

20 completely screened but additional macro rasters 
still remain to be screened as indicated by the V 
OVERFLOW and CELL CTR TC and LINE CTR TC not signals 
all being high, then Control Sequencer PAL 940 
changes from state 1330 to state 1340, as indicated 

25 by line 1336. 

In state 1340, PAL 940 sets the X POSITION 
and Y POSITION values to the new starting position 
for the next successive sampling line, generates a 
pulse as an END OF LINE (EOL) event for use by the 

30 pseudo-random number generator and then resets the 
value of V POSITION to its initial value, V INIT, in 
order the screen the next micro raster. 
Specifically, upon entry into state 1340, PAL 940 
produces appropriate pulses to the load inputs of X 

35 START adder 9535, via X START ADDER LOAD lead 9419, 
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and Y START adder 9 615, via Y START ADDER LOAD lead 
9427, in order to select the prior values of X START 
and Y START as a corresponding input to each of 

these respective adders and then to increment the X ~ 
5 START and Y START values by the slow scan 

increments, as shown by the following equations. 
This sets the values of X START and Y START to the 
starting location^ along the left boundary of the 
reference cell, of the next successive sampling line. 

10 

X START^ ^ X START^^^ + AXg^^^ (16) 
y START^ <- y START^^^" + A^g^^^^ (17) 

15 Thereafter, at the occurrence of the next clock 

pulse (time t«t+l) , PAL 940 produces a pulse as an 
END OF LINE event on lead 943 5 for use by 
pseudo-random number generator 956. Thereafter, at 
the following clock pulse (t=t+2), PAL 940 produces 

20 appropriate pulses at the multiplexor select and 

load inputs of V POSITION adder 9347, via V POSITION 
ADDER MUX SELECT lead 9401 and V POSITION ADDER LOAD 
lead 9403; X POSITION adder 9537, via X POSITION 
ADDER MUX SELECT lead 9421 and X POSITION ADDER LOAD 

25 lead 9423; and Y POSITION adder 9617, via Y POSITION 
ADDER MUX SELECT lead 9429 and Y POSITION ADDER LOAD 
lead 9431, to set the current value of V POSITION 
equal to its initial value, V INIT, plus its 
corresponding increment/ WREF, and to set the 

30 values of X POSITION and Y POSITION equal to the sum . 
of the new X START and Y START values and the fast 
scan increments thereby locating the first sampling 
point on this next successive sampling line, all as 
given by the following equations. 



35 



X POSITION 



t + 1 



^ X START^ + AXj 



FAST 



(18) 



Y POSITION 



t + 1 



^ Y START. + AY, 



FAST 



(19) 



V POSITION 



t + 1 



^ V INIT + AV, 



REF 



(20) 



Once these operations have occurred, PAL 940 changes 
from state 1340 back to state 1330, as indicated by- 
line 1345, in order to screen the next micro raster 
in the image. 

Now, as soon as the last micro raster in 
the image has been screened, as indicated by the V 
OVERFLOW and CELL CTR TC and LINE TC signals all 
being high, the image has been completely screened. 
As such, PAL 940 changes from state 1330 to state 
1350, as indicated by line 1339, In state 1350, the 
Control Sequencer PAL asserts a high level DONE 
SIGNAL on lead 945. This signal, connected through 
host bus 70, informs host computer 40 that the 
current screening run is now complete. Once this 
signal is asserted, PAL 940 changes from state 1350 
to wait state 1360, as indicated by line 1355. As 
long as the host computer maintains the SCREEN 
command signal appearing on lead 1107 high, PAL 940 
remains in wait state 1360. The host computer will 
acknowledge completion of the current screening run 
by de-asserting the SCREEN command, i.e. taking the 
command low. Once this command is de-asserted, then 
PAL 940 changes from state 1360 back to 1310, as 
indicated by line 1366, to await the next assertion 
of the SCREEN command to initiate the next screening 
run, and so on. 



asserted on POWER ON (BUS) RESET lead 1109 by the 
host computer, PAL 940 is forced to assume a 



In addition, whenever a high level is 



pre-defined initial state and, in turn, generate 
appropriate signal levels on leads 9339, 9349 and 
9367 that similarly force DMA Controller PAL 914 to 
assume a pre- defined initial state. Furthermore, 
whenever appropriate signals appear on protocol 
leads 33 indicating that the marking engine is 
temporarily unable to accept any more data, then 
Control Sequencer PAL 940 will temporarily suspend 
screening until such time as the marking engine is 
ready to resume printing. . Specifically, in response 
to these signals on leads 33, PAL 940 will cease 
incrementing any of the adders and will also assert 
a high level onto HOLD signal lead 9413 to 
appropriately instruct DMA. Controller PAL 914 to 
temporarily suspend screening. PAL 940 will 
de-assert the high level HOLD signal to resume 
screening the current image as soon this PAL 
receives a high level DATA REQUEST signal, over 
leads 33, from the marking engine. The states 
associated with the RESET and HOLD operations are 
not shown in FIGs. 13A and 13B in order to simplify 
these figures but would be readily apparent to 
anyone skilled in the art. 
d. Pseudo-random Number Generator 956 

Operationally speaking, as discussed above, 
pseudo-random number generator 9 56 produces a four 
bit pseudo-random number for use in randomly 
selecting one of 16 available fonts for use in 
screening a halftone dot. Once such a selection is 
made for any halftone dot,, the same selection is 
provided by the pseudo-random number generator for 
all micro pixels that collectively form this dot. 
To clearly understand the font selection function 
performed by the pseudo-random number generator and 
its relationship to individual halftone dot cells. 
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the discussion will £irst proceed to address the 
overall operation of the psetado-random number 
generator as shown in FIG. 15 followed by a 
discussion of the block diagram of generator 956 
5 shown in FIG. 14. 

FIG. 15 which shows three sequences of FONT 
SELECT bit values (random numbers) produced by 
pseudo-random number generator 956' with respect to 
halftone dot cells that, are traversed by three 
10 successive corresponding micro rasters. Assume that 
angled screen portion 1500 containing a regular 
pattern of halftone dots, such as dot 1505, is being 
written. Inasmuch^ as the operation of the 
pseudo-random noise generator is the same for every 
15 micro raster, only three exemplary micro rasters and 
only the halftone dot cells traversed thereby will 
be considered. Hence, for illustrative purposes, 
consider three successively occurring miqro rasters 
1560, 1570 and 1580 t;hat horizontally traverse 
20 across the screen. These micro rasters collectively 
traverse twelve halftone dot cells, specifically 
1500q, 1500^, I5OO2, 1500^-j^. 

Pseudo-random number generator 956 detects 
when a current micro raster intersects with either a 
25 vertical or horizontal boundary of a halftone dot 

cell. Each intersection with a vertical boundary is 
called a Y event and is identified, illustratively 
for micro raster 1560, by a circled "Y- . Similarly, 
each intersection with a horizontal boundary is 
30 called a X event and is identified, illustratively 
for micro raster 1560, by a circled "X" . The 
pseudo-random number generator contains two groups 
of shift registers. One group shifts whenever a Y 
event occurs; while, the other shifts whenever an X 
35 event occurs. Each group produces a thirteen bit 
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pseudo-random value. Two bits are taken from each 
group to provide four pseudo-random bits. The shift 
register groups are implemented to shift as soon as 
any boundary, in either the vertical or horizontal 
5 direction, of a halftone dot cell is crossed for the 
first time and generate a new four bit pseudo-random 
number, and then to retain and generate that same 
number whenever a successive micro raster crosses 
into the same halftone dot cell. In this fashion, 
10 only one random number is repetitively generated for 
each halftone dot cell regardless of which 
individual micro rasters subsequently traverse that 
cell. As shown, for halftone dot cells 15 00^., 
1500^, ISOQ^/ 15003,1500^, 1500^, 1500g, 
15 1500^, iSOOg, 1500g, 1500-^^ and 1500^^, 

the following illustrative pseudo-random numbers (in 
decimal form) are correspondingly produced by 
pseudo-random number generator 956: 15,. 9, 4, 12, 0, 
13, 1, 15, 3, 8, 2, 7, and 3. Inasmuch as a 
20 sequence of appropriate pseudo-random numbers is 
generated for each successive micro raster as it 
traverses halftone dot cell boundaries, the 
sequences of random numbers for micro raster 1560, 
1570 and 1580 are shown in table 1550. As can be 
25 readily seen, the pseudo-random number generator 
repeats the same random number for those locations 
traversed by two successive micro rasters that lie 
within the same halftone dot cell. For example, the 
pseudo-random number 15 is generated for those 
30 locations on micro rasters 1560, 1570 and 1580 that 
lie within halftone dot cell 1500q and so on for 
the other halftone dot cells. As shown in table 
1550, there are three instances, each shown within a 
box, where the random numbers change between 
35 successive micro rasters, i.e. specifically between 
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numbers "4" anca "12" and numbers "1" and "15" for 
micro rasters 1560 and 1570 and between numbers •'8" 
and "2" on micro rasters 1570 and 1580. This change 
occurs because a micro raster traverses a halftone 
5 dot cell at or near its corner; while, the next 
successive micro raster crosses into an adjacent 
halftone dot cell located immediately therebelow. 
Specifically, for the change from pseudo random 
number "4" to number ••12**, micro raster 1560 is 
10 traversing halftone dot cell 1500^ near corner 

1510; while, in the same vicinity,, during successive 
micro raster 1570, this latter micro raster will 
cross into halftone dot cell .150O2. Similarly, in 
corner 1520, micro raster 1560 traverses halftone 
15 dot cell 1500^; while the next successive micro 
raster, i.e. micro raster 1570, will in this 
vicinity cross into halftone dot cell 1500^. 
Lastly, in corner 1530, micro raster 1570 traverses 
halftone dot cell 1500^; while the next successive 
20 micro raster, i.e.. micro raster 1580, will in this 
vicinity cross into halftone dot cell 1500^^. 
Now, since each pseudo-random value is used to 
select one of 16 different halftone font patterns, 
each of the halftone dots, e*g. those situated in 
25 halftone dot cells 1500-,, 1500,, 1500«, 



written with a font pattern corresponding to the 
pseudo-random number that has been generated for 
30 this halftone dot cell, e.g. fonts 15, 9, 4, 12, 0, 
13, 1, 15, 3, 8, 2, 7, and 3, respectively. 



operation of the pseudo-random number generator in 
mind, the discussion will now address the block 
35 diagram of pseudo-random number generator 956 which 




7' 



will be 



With this explanation of the overall 
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is collectively depicted in FIGs 14. 

As noted above, pseudo- random number 
generator 956 contains two independent shift 
register groups: X Shift Register 1418 and Y Shift 
5 Register 1428. Each of these shift registers is 
implemented with four separate PALs with a fifth 
PAL, specifically controller 1405, serving to provide 
overall control. Each PAL is implemented with a 
programmable array logic circuit that has been 
10 suitably programmed to implement pre-defined logical 
state transitions that relate the status of the 
signals applied to its various inputs to the desired 
signals to be produced at its outputs. The logical 
equations implemented within these PALs are provided 
15 below. Each shift register consists of two 

individual 13 bit shift registers: a start shift 
register and a position shift register. The X and Y 
Start shift registers hold an X Start value, XS, and 
Y Start value/ YS, respectively. These values are 
20 initial shift values for the start of each micro 
raster. By saving these X and Y Start values for 
use by the current micro raster, each corresponding 
position shift register can repeat as much of the 
pseudo-random number sequence for the prior micro 
25 raster, as needed. Given the X and Y Start values, 
the X and Y Position shift registers produce X 
Position value, XP, and Y Position value, YP, 
respectively. As each successive horizontal or 
vertical halftone dot cell boundary is crossed by 
30 the current micro raster, either the corresponding X 
Position shift register or Y Position shift register 
will be clocked, via an X Position Overflow pulse 
appearing on lead 9539 or a Y Position Overflow 
pulse appearing on lead 9 619, respectively, to 
35 generate a new 13 bit pseudo-random position 
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number. Four bits are selectively tapped from X 
Position register 1430 and are paired with four bits 
that are selectively tapped from Y Position register 
1440, Each of the four pairs of bits is logically 
5 combined by an exclusive OR operation, -specifically 
through exclusive OR gate 1450, 1455, 1460 or 1465, 
to yield four separate FONT SELECT bits on leads 976. 
Controller PAL 1405 provides appropriate 

r 

control signals to each of the -shift registers based 
10 upon the status of various input signals: an 

occurrence of a RESET pulse on lead 1109, the value 
of the AXgj^Q^ and ^Ygj^^^ most significant 
bits appearing on leads 9529 and 9609, the X START 
and Y START overflow bits appearing on leads 9538 

15 and 9618 arid an occurrence of a pulse appearing on 
lead 9435 as the END OF LINE event. In response to 
the status of these signals. Controller PAL 1405 
produces various control signals: XC and YC which 
are each two bit signals to set the mode of X Start 

20 and Y Start shift registers 1410 and 1420, LD_XP 
which instructs the X Position shift register 1430 
and to load in the contents held in the X Start 
register, and LD_YP which instructs the Y Position 
shift register 1440 and to load in the contents held 

25 in the Y Start register. The XC and YC control 
signals respectively contain bits XC^ and XC2 / 
and YCj^ and YC2 . The XC and YC signals can each 
be set to the value "OO" for a hold operation, "01" 
(e.g. for XC, XCj^=0 and XC2 = 1; the same is true 

30 for YC) for a shift down operation, "10" for shift 
up operation and "11" for a load operation. In 
particular. Controller PAL 1405 implements the 
following logical equations, in which an apostrophe 
is used toindicate negation: 
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XC^j =: RESET + RESET' • AXgj^^^(MSB) 

•XS_OVR»EOL (21) 
XCj. » RESET + RESET • AXgj^Q^<MSB) . 

•XS_OVR*EOL (22) 
5 LD_XP = XCq + XC^ + EOL (23) 

YCq ^ RESET + RESET • AYgj^^^CMSB) 

•YS_OVR*EOL (24) 
YC^ - RESET + RESET • AY^^^^{MSB) 

• YS^OVR^EOL (25) 
10 LD_YP « YCq + YCj. + EOL (26) 

where: RESET represents a high level on RESET lead 
1109 ; 

AXgj^^^(MSB) is the most significant 
bit of AXg^^^; 

15 ^^SLOW^^^^-^ most significant 

^^SLOW' 

XS_OVR is the X START overflow bit 
appearing on lead 9538; 

YS_OVR is the Y START overflow bit 
20 appearing on lead 9618; and 

EOL represents a high level END OF LINE 
event (pulse) lead 9435, 

Each of the start and position shift 
registers, through use of tapped feedback of 
25 selective shift locations to the input of the shift 
register, are configured to produce 8001 13-bit 
pseudo-random integer values before repeating. Due 
to the limited capacity of the PALs, two PALs are 
used to implement each of these shift registers. As 
30 shown, X Start Shift Register 1410 is formed of PAL 
1413 for the lower six X Start bits, i.e. bits 
XS(5:0), and PAL 1415 for the upper seven X Start 
bits, i.e. bits XS(12:6). The thirteen bit value 
produced by PALs 1413 and 1415 appears on leads 
35 1417. These leads route the entire value into PALs 
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1433 and 1435 of X Position Shift Register 1430 and 
also provide feedback of bits XS<5,3,0) from PAL 
1413 to respective inputs of PAL 1415 and bits 
XS(12,6) from PAL 1415 to respective inputs of PAL 
5 1413. Together PALS 1413 and 1415 implement the 
logical equations <27)-(29) below. In each of the 
following logical equations (27)-<36)/ individual 
bits are denoted by subscripts in order to enhance 
their readability and an apostrophe is used to 
10 indicate negation. 



XSq « XC^^XCq + 



XC^.XCq'.(coI^"XS^2' + XS2'-XS^2> 

) 

(27) 



15 + XC^^ •XC^^XS^ + XCj^'^XCq '•XSq 



XSj^ = XC^^-XCq'-XS^^^ + 
XC^-*XCq.XSj^,^^ + XCj^'-XCq'^XSj^ 
20 (where 1 ^ k ^ 11) (28) 



XSj^2 •= XC^*XCp'»XS^^ + 
XC^'-XCq^CXSq^XS^' + XSg'-XSg) 

+ XC^ ' 'XCq ' •XS 

25 Similarly, y Start Shift Register 1420 is formed of 
PAL 1423 for the lower six Y Start bits, i.e. bits 
YS(5:0), and PAL 1425 for the upper seven Y Start 
bits, i.e. bits YS(12:6). The thirteen bit value 
produced by PALs 1423 and 1425 appears on leads 

30 1427. These leads route the entire value into PALs 
1443 and 1445 of X Position Shift Register 1440 and 
also provide feedback of bits YS(5,0) from PAL 1423 
to respective inputs of PAL 1425 and bits YS(12,9,6) 
from PAL 1425 to respective inputs of PAL 1423. 

35 Together PALs 1423 and 1425 implement the following 
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15 



logical equations: 



+ YCj^'.YCq'-YSjj (30) 



+ YC^^ ' -YC^, - YSj^^^^ + YC^ ' -YCq ^ • YS^ 

10 (where 1 S k ^ 11) (31) 

YS^2 « YC^-YCq/.YS^^^ 
^ YC^'-YCq.(YSo.YS3^q' 



YSq'-YS^q) + YC^'.YCq'.YS^^^ 



(32) 



X Position Shift Register 1430 is formed of PAL 1433 
for the lower six X Position bits, i.e. bits 
XP(5:0), and PAL 1435 for the upper seven bits X 

20 Position bits, i.e. bits XP(12:6). Selected bits of 
the thirteen bit value produced by PALs 1433 and 
1435 appear on leads 1437. These leads route bits 
XP(2,5,6/11) to one set of respective inputs of 
exclusive OR gates 1450, 1455, 1460 and 1465. In 

25 addition, these leads also provide feedback of bit 
XP(5) from PAL 1433 to a respective input of PAL 
1435 and bit XP(12) from PAL 1435 to a respective 
input of PAL 1433. Together PALs 1433 and 143 5 
implement the following logical equations: 

30 



35 
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XPq « LD_XP«XSq 

+ LD_XP'*(XP_OVR»(XP2»XPj^2' 

+ XP^'-XPj^^) + XP_OVR'KXPq) (33) 

5 

XPj^ = LD_XP«XSj^ + LD_XP'«(XP_0VR*XPj^_2. 
+ XP_OVR ' ^XPj^) 

(where 1 ^ k ^ 12) (34) 

10 where: XP„OVR is the X POSITION overflow bit 
appearing on lead 9539. 

Lastly, Y Position Shift Register 1440 is formed of 
PAL 1443 for the lower six X Position bits, i.e. 
bits yp(5:0), and PAL 1445 for the upper seven bits 
Y Position bits, i.e. bits YP(12:6). Selected bits 
of the thirteen bit value produced by PALs 1443 and 
1445 appear on leads 1447, These leads route bits 
YP(0,2,5,12) to the other set of respective inputs 
of exclusive OR gates 1450, 1455, 1.460 and 1465. In 
addition, these leads also provide feedback of bit 
YP(5) from PAL 1443 to a respective input of PAL 
1445 and bits YP(9,12) from PAL 1445 to respective 
inputs of PAL 1443. Together PALs 1443 and 1445 
implement the following logical equations: 
YPq - LD_YP*YSq 

+ LD_YP ' • ( YP_0VR» (YPg •YPj^^ ' 

+ YP^'-YP^2J + YP_OVR'»YP0) (3 5) 

30 YPj^ = LD_YP»YSj^ + LD_YP ' • (YP_OVR*YPj^_^ 
+ yP_OVR'»YPj^) 

(where 1 S k ^ 12) (36) 

where: YP_OVR is the Y POSITION overflow bit 
35 appearing on lead 9619. 
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4. Font Selection Using Constrained Randomization 
As an alternative to pseudo-random 
selection of halftone dot fonts as described above 
5 in which no correlation exists between the font 
chosen for a dot and that chosen of any of its 
neighbors, these fonts can also be selected through 
a. method of constrained randomization in which a 
two-dimensional connectivity is defined between the 
10 dots. This alternate process is also quite 

effective in suppressing Moire patterns arising from 
periodicities in a stored halftone dot font 
description. FIG, 16 graphically illustrates this 
process for halftone dot cells existing within 
15 screened image portion 1600. Although experimental 
observations indicate that this method 
disadvantageous ly produces somewhat less visually 
appealing dots and injects some visual noise into 
the screened image than does the pseudo-random 
20 selection process described above, this method 

advantageously finds use with printers that require 
absolute connectivity between adjacent dots. 

Specifically, screened image portion 1600 
illustratively consists of an array of halftone dot 
25 cells 1600^, I6OO2, I6OO24. One of the 

axes distorted fonts, as shown in FIG. lOA and 
described in conjunction therewith, is chosen to 
write the halftone dot in each cell. To simplify 
FIG. 16, only the axes and their associated end 
30 points, e.g. A^, B^, and D^, are shown 

for each halftone cell. Given the orientation of 
the axes within each cell, the corresponding 
halftone dot font that would exist therein is 
provided in FIG. lOA. 
35 Now, rather than permitting the end point 
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of each of the two axes (horizontal and vertical) 
for any halftone cell to randomly vary between two 
values (between A^^ and and between C^^ and 
C2 for the horizontal axis; and between B^^ and 
5 B^/ and between D^^ and for the vertical 
axis) as illustratively shown in FIG. lOA, in 
constrained randomization, as illustrated in FIG. 
16, one end point of both the horizontal and 
vertical axes is fixed, at its last value in 
10 respectively a horizontally and vertically adjacent 
halftone cell, while the other point on both of the 
axes can randomly vary between two values. 

In particular, the location of the right 
side end point (B-|^ or B^)/ here B^^, of the 
15 horizontal axis of a cell, e.g. cell 1600^, located 
immediately to the left of the current cell, e.g. 
cell I6OO2/ becomes the location of the left side 
end point (D^^ or D2)/ e.g. here D^, of the 
horizontal axis in the current halftone cell. The 
20 opposing end point located along the right side of 
the current cell is allowed to randomly take on one 
of two positions (B^ or B^) f here B^ in cell 
I6OO2/ such distort the position of the 

horizontal axis, such as within axes 1620 in cell 
25 I6OO2. In a similar fashion, the location of the 
bottom end point (C^ or C2)/ here C^, of the 
vertical axis of a cell, e.g. cell 1600^, located 
immediately above the current cell, e.g. cell 
1600^,' becomes the location of the top end point 
30 (Aj^ or A2)/ e.g. here A^^^, of the vertical axis 
in the current halftone cell. The opposing end 
point located along the bottom of the current cell 
is allowed to randomly take on one of two positions 
(Cj^ or C2)/ here C2 in cell 1600^, and as 
35 such distort the position of the vertical axis, such 
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as within axes 1630 in cell 1600^, and so on for 
each of the other cells in the screened image 
portion. Arbitrary pseudo-random end points for 
either the horizontal or vertical axis are picked 
5 for the halftone cells that will be situated along 
the top row and leftmost column, respectively, in 
the screened image. The axes in the cells are 
distorted starting for the ceil in the upper left 
hand corner, e.g. cell 1600^, and progresses to 

10 the cell in the lower right hand corner, e.g. cell 
16002^, thereby defining a two-dimensional 
connectivity between the distorted axes in all the 
cells. As a result, the axes associated with each 
of the cells, such as axes 1610, 1620 and 1630 for 

15 cells 1600^, 1600^ and 1600^, and the 

corresponding fonts chosen to write a halftone dot 
in each cell will randomly vary in a constrained 
two-dimensional fashion as illustrated in FIG. 16 
for screened image portion 1600. 

20 This alternative method of halftone dot 

font selection using constrained randomization can 
be readily implemented by modifying the programming 
of the PAIiS in pseudo-random number generator 956, 
discussed above and shown in detail in FIG. 14, in a 

25 manner readily apparent to those skilled in the art 
in order to implement the needed functionality as 
described above. 

f 

5. Sheared Fonts 

30 In lieu of using axes distortion to « 

generate each different halftone dot font pattern, 
undistorted center weighted halftone dots can be 
sheared through randomly selected directions to 
yield an array of distorted ("sheared") halftone 

35 dots. The shape of each distorted dot would form a 
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common pattern for one of 16 different halftone dot 
fonts • With these fonts stored in memory, such as 
through appropriate bit-maps or multi-bit threshold 
values, a pre-defined font selection method that 
provides suitable two-dimensional connectivity among 
all the screened halftone dots would then be used, 
during screening, to select the particular pattern 
that would be used to write anyparticular dot in a 
screened image. This method is also effective in 
suppressing Moire resulting from periodicities in 
the stored font descriptions * Experimental 
observations indicate that this method does impart 
some visual noise into the screened image and for 
that reason it is not now preferred to the 
pseudo-random selection method described above. 

In particular, to understand shearing in 
general, first consider isolated halftone dot cell 
1700 shown in FIG. 17A that contains halftone dot 
1710. This dot has four degrees of freedom each 
having two possible values, i.e. corners 1701 and 
1705 of this cell can be moved up or down as 
indicated by corresponding arrows 1711 and 1715, and 
corners 1701 and 1708 of the same cell can be moved 
left or right as. indicated by corresponding arrows 
1721 and 1725. As such, each halftone dot can be 
sheared in 16 different directions. Once one or 
more corners of the dot have been moved, typically 
by a pre-defined incremental amount, such as 
illustratively the height or width of one or more 
micro rasters, the shape of the resulting distorted 
dot, that has been elongated or compressed along the 
shear direction(s> , defines the shape of one of the 
16 distorted halftone dot font patterns. 

Now, as shown in FIG. 17B, to generate an 
array of differently sheared halftone dots, shear 
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directions are randomly chosen for each vertical and 
horizontal boundary of an array, such as array 1730, 
of identical center weighted halftone dots, e.g. 
halftone dots 1730^, 1730^, 1730^. To 

5 generate 16 different fonts a 4-by-4 array of 

identical halftone dot cells would be used; however 
to simplify this figure and reduce its size only a 
3-by-3 array of these cells is depicted. As shown, 
successive vertical boundaries are sheared in the 
10 directions collectively indicated by arrows 1735 and 
individually indicated by arrows 1735^, 17352/ 
1735^ and 1735^. Similarly, successive 
horizontal boundaries in this array are sheared in 
the directions collectively indicated by arrows 1740 
15 and individually indicated by arrows 1740^^, 

71-402, ^"^^^s ^740^. As such, each corner 

of the cells, such as corners 1733 and 1738, have 
compdnents of motion in the directions .shown by the 
arrows emanating therefrom. 
20 As a result of shearing array 1730 of 

identical undistorted center weighted halftone dots 
in the directions shown in FIG. 17B, this array 
becomes distorted into sheared array 1750 of sheared 
halftone dots, as shown in FIG. 17C. This array 
25 contains sheared halftone dots 1750^, 17502^ 

. • • , 1750g that correspond to center weighted dots 
1730^, I73O2/ 1730g shown in FIG. 17B . 

As stated above, the shape of each individually 
sheared halftone dot in this array, such as 
30 illustratively halftone dot 1750^, forms a common 
pattern for a corresponding distorted halftone dot 
font. As such, sixteen differently sheared halftone 
dots, formed by shearing a 4-by-4matrix, define the 
shapes of sixteen individual halftone dot fonts. 
3 5 To assure that the sheared dots are written 
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without any gaps in the screened image/ 
two-dimensional connectivity, such as that occurring 
in array 1750, would need to be provided among 
adjacent sheared halftone dot cells that form within 
5 the screened image. Specifically/ the fonts must be 
chosen, with appropriate FONT SELECT bit values, 
such that this connectivity occurs throughout the 
screened image* Moreover, the same sheared font 
pattern would be used in writing an entire halftone 
10 cell. As such, the pseudo-random number generator, 
as occurs above, would need to select fonts that 
provide two-dimensional connectivity and also 
provide the same FONT SELECT bits for all of those 
micro pixel locations traversed by successive micro 
15 rasters that lie within the same halftone dot cell. 
ThuS/ to implement these functions, the programming 
of the PALs that form pseudo-random number generator 
956, discussed above and shown in detail in FIG, 14, 
would therefore need to be appropriately modified, 
20 from that described in detail above, in a manner, 
after reading the foregoing description, that is 
readily apparent to those skilled in the art. 

By now it should be evident to one skilled 
in the art that screener 30 achieves a high 
25 throughput by the use of highly efficient pipelined 
operation. The throughput can be increased by 
increasing the degree of parallel processing. 
Specifically, screener 30 can be duplicated with one 
screener writing the micro pixels situated at odd 
30 locations along a micro raster and the other 

screener writing the micro pixels situated at even 
locations on the micro raster. Inasmuch as both 
screeners would be writing portions of the same 
halftone dot, then both screeners would need to 
35 select the same halftone dot font. In this case. 
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both screeners could share a common pseudo-random 
number generator. With this arrangement, both 
screeners could feed a common writing head in the 
marking engine. In this case, the screeners would ^ 
5 operate in an interleaved fashion to approximately 

double the overall throughput with certain values * 
stored in the parameter registers set during 
initialization to provide increments that have twice 
their respective values for a single scxeener 
10 implementation. Alternatively, each of the two 

interleaved screeners could drive a separate marking 
head in the same writing engine. In this case, 
staggered writing heads, that are contained in a 
common assembly that moves across the image but are 
15 offset to the writing direction by the relative 
amount of skew occurring between the screeners, 
■ .could be used. Nearly any. geometry of multiple 
writing heads can be accommodated by appropriately 
varying certain of. the values that will be stored in 
20 the parameter registers during initialization. 
Alternatively, one screener could process the 
contone values situated at even locations on an 
incoming line while the other screener processes the 
contone values situated at odd locations along that 
25 line, with the resulting bit streams being sent to 
different staggered writing heads in a common 
assembly. Since, with this alternative arrangement, 
both screeners would not write portions of the same 
halftone dot,, then preferably both screeners would 
3 0 randomly select halftone dot fonts independently of 
each other for use in writing corresponding halftone 
dots. With these examples in mind, other forms of 
parallel processing can be easily devised by those 
skilled in the art. In any case, the degree of 
35 parallel processing needed in any particular 
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implementation will be primarily dictated by the 
type of memory circuitry used to implement the font 
memories, the number of marking heads that is 
available on the marking engine and the desired 
overall throughput of screened images. 

Furthermore, although the inventive 
screener has been described as using eight bit 
contone data with correspondingly 256 different 
halftone dot sizes, the inventive screener can be 
easily modified by, inter alia, appropriately 
changing the size of the registers and data paths to 
handle contone values having a different number of 
bits, e.g* 12 or 16 bits that cortespondingly 
produce 4096 or 65,536 different halftone dot sizes. 

Clearly, one skilled in the art will also 
recognize that the inventive method of randomly 
selecting among several halftone dot fontis to avoid 
writing excessively jagged halftone dots, is 
applicable to any application, not just screening, 
where a quantized halftone dot font pattern, stored 
either in bit-mapped form or as an array of 
threshold values, is being sampled to generate a 
halftone dot by a marking engine. 

Although various embodiments of the present 
invention on have been shown and described in detail 
herein, many other varied embodiments that 
incorporate the teachings of the present invention 
may be easily constructed by those skilled in the 
art . 

I??PUSTR IAI ^ A PPLICAPILITY AND APVAWTAGgS 

The present invention is useful in 
electronic screeners and particularly those destined 
for use in electronic image processing systems. In 
particular, use of the invention in such a screener 
advantageously produces relatively smooth halftone 
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dots and suppresses a substantial amount of screener 
induced Moire in a half toned image thereby providing 
such an image that more closely replicates an 
original artwork than that heretofore possible with 
5 electronic screeners known in the art. As such, an 
electronic image processing system that utilizes 
such a screener is particularly suited for use in 
graphic arts applications and specifically in a 
graphic arts production environment. 
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CLAIMS : 

1. In a system for generating a raster 

based writing pattern for use in producing a visual 

depiction of a stored halftone dot pattern within an 

5 image, wherein said visual depiction will be formed 

of separate pixels having a pre-defined spacing 

occurring therebetween, apparatus for suppressing a 

Moire pattern occurring in said image, said 

apparatus characterized by: 

10 means for storing a plurality of different 

halftone dot fonts, wherein each one of said fonts 

contains a halftone dot pattern that varies from a 

corresponding pattern contained in every other one 

of said fonts; 

15 means for generating 9 coordinate position 

of a desired location within any of said fonts 

residing in said storing means; 

means for generating a substantially random 

value as font selection bits and for applying said 

20 font selection bits and said coordinate position to 

said storing means as an address to select only a 

corresponding one of said fonts for use in forming a 

depiction of an entire halftone dot as part of an 

* 

image and to access a value from said storing means 
25 and stored at said location within said 
corresponding font; and 

means, operative in response to said 
accessed value, for generating a bit that forms a 
part of a raster based writing pattern that forms 
30 said depiction of said entire halftone dot. 

2. The apparatus in claim 1 wherein said 
generating and applying means is characterized by: 

a pseudo-random number generator for 
providing said font selection bits; and 
35 means for maintaining the value of said 



font selection bits at the same value in order to 
select only said corresponding one of said fonts 
while all pixels contained within the depiction of 
said entire halftone dot are being produced by said 
system. 

3. The apparatus in claim 2 wherein said 
generating and applying means are further 
characterized by means for generating said random 
number as a number having a pre-defined constrained 
random variation so as to provide two dimensional 
connectivity between adjacent depictions of 
successively located halftone dots that form said 
image. 

4 . The apparatus in claim 3 wherein each 
one of said different halftone dot font patterns is 
formed by either axes distortion or shearing, 

5. The apparatus in claim 4 wherein each of 
said halftone dot fonts is formed of an array of 
multi-bit threshold values or a plurality of 
separate bit-maps. 

6. The apparatus in claim 5 wherein said 
storing means, is further characterized by a separate 
memory plane to store each separate one of said 
halftone dot fonts. 

7^ The apparatus in claim 5 wherein said 
bit generating means is characterized by means for 
comparing said accessed value against a 
corresponding incoming continuous tone value in 
order to yield a single output bit having a state 
dependent upon whether the continuous tone value 
exceeds the accessed value. 

a. The apparatus in claim 7 wherein said 
storing means is characterized by a separate memory 
plane to store each separate one of said halftone 
dot fonts . 
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9. The apparatus in claim 8 wherein said 
storing means contains 16 different halftone dot 
fonts and said font selection bits contains four 
bits. 

10. In a system for generating a raster 
based writing pattern for use in producing a visual 
depiction of a stored halftone dot pattern within an 
image, wherein said visual depiction will be formed 
of separate pixels having a pre-defined spacing 
occurring therebetween, apparatus for suppressing a 
Moire pattern occurring in said image, said 
apparatus characterized by: 

means for storing a plurality of different 
halftone dot fonts, wherein each one of said fonts 
contains a halftone dot pattern that varies from a 
corresponding pattern contained in every other one 
of said fonts; 

means for generating a coordinate position 
of a desired location within any of said fonts 
residing in said storing means; 

means for generating a substantially random 
value as font selection bits and for applying said 
font selection bits and said coordinate position to 
said storing means as an address to select only a 
corresponding one of said fonts for use in forming a 
depiction of an entire halftone dot as part of an 
image and to access a value from said storing means 
and stored at said location within said 
corresponding font, wherein said generating and 
applying means is further characterized by: 

a pseudo-random number generator for 
providing said font selection bits; and 

means for maintaining the value of said 
font selection bits at the same value in order to 
select only said corresponding one of said fonts 
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while all pixels contained within the depiction of 
said entire halftone dot are being produced by said 
system; and 

means, operative in response to said ^ 
5 accessed value, for generating a bit that forms a 

part of a raster based writing pattern that forms * 
said depiction of said entire halftone dot. 

11. The apparatus in claim 10 wherein said 
generating and applying means are further 

10 characterized by: means for generating saidrandom 
number as a number having a pre-defined constrained 
random variation so as to provide two dimensional 
connectivity between adjacent depictions of 
successively located halftone dots that form said 

15 image, 

12. The apparatus in claim 11 wherein each 
one of said different halftone dot font patterns is 
formed by either axes distortion or shearing. 

13. The apparatus in claim 12 wherein each 
20 of said halftone dot fonts is formed of an array of 

multi-bit threshold values and said bit generating 
means are characterized by means for comparing said 
accessed value against a corresponding incoming 
continuous tone value in order to yield a single 
25 output bit having. a state dependent upon whether the 
continuous tone value exceeds the accessed value. 

14. The apparatus in claim 13 wherein said 
storing means is characterized by a separate memory 
plane to store each separate one of said halftone 

30 dot fonts. 

15. In a system for generating a raster 
based writing pattern for use in producing a visual 
depiction of a stored halftone dot pattern within an 
image, wherein said visual depiction will be formed 

35 of separate pixels having a pre-defined spacing 
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occurring therebetween, a method for suppressing a 
Moire pattern occurring in said image, said method 
characterized by the steps of: 

storing a plurality of different halftone 
5 dot fonts in a memory, wherein each one of said 
fonts contains a halftone dot pattern that varies 
from a corresponding pattern contained in every 
other one of said fonts; 

generating a coordinate position of a 
10 desired location within any of said fonts residing 
in said memo ry ; 

generating a substantially random value as 
font selection bits; 

applying said font selection bits and said 
15 coordinate position to said memory as an address to 
select only a corresponding one of said fonts for 
use in forming a depiction of an entire halftone dot 
as part of an image; 

accessing, in response to said address, a 
20 value from said memory and stored at said location 
within said corresponding font; and 

generating, in response to said accessed 
value, a bit that forms a part of a raster based 
writing pattern that forms said depiction of said 
25 entire halftone dot. 

16, The method in claim 15 wherein the 
substantially random value generating step is 
characterized by the steps of: 

providing a pseudo-random number as said 
30 font selection bits; and 

maintaining the value of said font 
selection bits at the same value in order to select 
only said corresponding one ofsaid fonts while all 
pixels contained within the depiction of said entire 
35 halftone dot are being produced by said system. 
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17. The method in claim 16 wherein said 
substantially random value generating step is 
further characterized by the step of generating said 

random number as a number having a pre-defined -& 
5 constrained random variation so as to provide two 

dimensional connectivity. between adjacent depictions * 

of successively located halftone dots that form said 

image, 

18. The method in claim 17 further 

10 characterized by the step of forming each one of 

said different halftone dot font patterns by either 
axes distortion or shearing. 

19. The method in claim 18 wherein the 
storing step further characterized by the step of 

15 storing each separate one of said halftone dot fonts 
in a separate memory plane within said, memory. 

20. The method in claim 19 wherein the 
storing step further characterized by the step of 
forming each of halftone dot font patterns by an 

20 array of multi-bit threshold values. 

21. The method in claim 20 wherein said bit 
generating step is further characterized by the step 
of comparing said accessed value against a 
corresponding incoming continuous tone value in 

25 order to yield a single output bit having a state 
dependent upon whether the continuous tone value 
exceeds the accessed value. 
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